Toda zgodba srbskega strokovnjaka na klopi zmajev ni trajala dolgo, saj je moral Olimpijo zapustiti zaradi rasistične opazke. Iz slovenske prestolnice ga je pot vodila v Partizan in Videoton, od junija lani pa vodi moskovski Lokomotiv. Sprva tam ni bil zaželen, proti njegovemu imenovanju so bili predvsem navijači, toda Nikolić je v sredo ekipo popeljal do naslova ruskega prvaka (v finalu je bil Lokomotiv s 3:1 boljši od ekipe Krila Sovjetov), v prvenstvu pa je osvojil tretje mesto in se uvrstil v skupinski del lige Europa. Le nekaj minut je manjkalo, da bi nastopil v ligi prvakov, vendar je moskovski Spartak na gostovanju pri Ahmatu v 82. minuti uspel izenačiti (potem ko je zaostajal z 0:2) in za točko prehiteti Lokomotiv.
Slednji je Nikoliću v soboto v podpis ponudili triletno pogodbo, vendar je po poročanju ruskih medijev rekel ne, ker naj ne bi bil zadovoljen z njenim finančnim delom. Nato so odgovorni v klubu naredili določen popravek in precej izboljšali pogoje sodelovanja, tako naj bi Nikolić dobil na mizo triletno pogodbo, v kateri bi vsako naslednje leto imel višjo plačo, v zadnjem letu bi ta znašala kar 1,6 milijona evrov.
Nič čudnega, da so se pri Lokomotivu tako odzvali, saj bi lahko ostali brez 41-letnega trenerja, po katerem lovke steguje turški velikan Galatasaray. Tam iščejo zamenjavo za Fatiha Terima in tudi Turki so sposobni kar globoko seči v žep, še posebej, ker bo turški podprvak v naslednji sezoni igral v kvalifikacijah za ligo prvakov.
