Marko Nikolić je imao sjajnu sezonu u ruskoj ligi sa Lokomotivom iz Moskve.
Osvojio je Kup Rusije, a u prvenstvu je vodio ekipu do trećeg mest i vrlo malo je nedostajalo da dođu do drugog mesta i plasmana u Ligu šampiona.
Ostanak u Moskvi je neizvestan. Ugovor još nije potpisan, a prema pisanju turskih medija Galatasaraj je odlučan da na klupi vidi srpskog stručnjaka. Kako prenose isti izvori, pitanje je vremena kada će dogovor biti postignut.
Nikolić je pored Lokomotive u Mađarskoj predvodio Videoton, gde je došao iz Partizana. Pre toga je raio u Olimpiji i Radu. Ima osvojene titule šampiona u Srbiji, Mađarskoj i Sloveniji, dok je kup osvajao u Srbiji, Mađarskoj i Rusiji.