Bivši kormilar Partizana nije dugo čekao novi posao nakon što se rastao sa mađarskim Videotonom.
O njegovom dolasku u Moskvu se dugo spekulisalo, a sada je i zvanično objelodanjeno da je Nikolić dobio prednost u odnosu na ostale konkurente.
Trenersku karijeru počeo je u beogradskom Radu 2008. godine, potom je vodio Vojvodinu, Partizan u dva navrata, ljubljansku Olimpiju, te Videoton, odnosno Fehervar.
Sa Partizanom je 2017. osvojio duplu krunu, sa Videotonom titulu i Kup u dvije različite sezone, a zaslužan je i za titulu ljubljanske Olimpije, iako je zbog suspenzije morao da napusti klub nekoliko utakmica prije kraja sezone.
Lokomotiva je bila šest puta prvak Rusije, a ima i 10 trofeja u Kupu. ,,Zeleno-crveni“ su u posljednje dvije sezone izborili plasman u grupnu fazu Lige šampiona.
Nikolić će na klupi zamijeniti Jurija Semina, a Lokomotivu je svojevremeno trenirao i crnogorski stručnjak Miodrag Božović Grof.
