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 mjesta i vrlo malo je nedostajalo da dođu do drugog mjesta i plasmana u Ligu šampiona.
Ostanak u Moskvi je neizvjestan. 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, gdje je došao iz Partizana. Prije toga je radio u Olimpiji i Radu. Ima osvojene titule šampiona u Srbiji, Mađarskoj i Sloveniji, dok je kup osvajao u Srbiji, Mađarskoj i Rusiji.