Pred kraj sezone 2019/2020 Marko Nikolić je stigao u moskovsku Lokomotivu, i iako nije prošlo mnogo vremena srpki stručnjak ostavio je traga u klubu.
On je uspio da izbori , a osvojio je i trofej u Kupu.
Navijači su prepoznali njegovo zalaganje, ali i uspjeh i priredili mu iznenađenje u glavnom gradu Rusije.
Navijači su nacrtali mural na zidu, odmah do bivšeg trenera Moskovljana Jurija Sjomina.
