Marko Nikolcs volt az akkor éppen Mol Vidinek nevezett fehérvári labdarúgócsapat vezetőedzője 2018-ban, amikor a klub legutóbb bejutott az Európa-liga csoportkörébe. A szerb szakember most már első teljes szezonját fejezte be a Lokomotív Moszkva kispadján, amellyel bajnoki bronzérmet és Orosz Kupát nyert.
Eredeti megállapodása 2022 nyaráig szólt, ám a szezonban meggyőzte a Lokomotív vezetőségét, amely újabb hároméves megállapodást írt alá Nikoliccsal.
Mint ismert, a Ferencváros vezetőedzőjének, Szergej Rebrovnak is 2022-ig szólt a megállapodása a klubbal, ám az ukrán mester esetében a színfalak mögött már korábban eldőlt, hogy eredeti szerződését sem tölti ki a zöld-fehérek kispadján.