Вест о томе да ће Николић, српски тренер, сести на клупу славне Локомотиве и то уместо легендарног Јурија Сјомина није наишла на позитивне реакције, али су сви релевантни фудбалски фактори упозоравали на то да ће Руси тек видети ко је Марко.
Понет величином Сјомина, који је у Локомотиви провео чак 27 година, жестоке критике на рачун Николића, без прилике да види и чује како он ради, дао је чак и члан руске Државне думе Игор Лебедев.
„Не могу да замислим... Да су довели Гвардиолу, Зидана, Венгера, Муриња... Какав Николић? Ко је чуо за њега? На ком месту је био у првенству Србије? На последњем?“, горео је Лебедев од беса.
Није Николића то спутало, напротив, толико тога је прошао у српском фудбалу, вређан је чак и од стране колега, назван „ћелавим препотенком“, омаловажаван, спутаван, али је успео оно што ће ретко ко – у ери доминације Црвене звезде освојио је дуплу круну са Партизаном и свим критичарима запушио уста.
За сва времена.
Тако је било и у Москви, Николић је довео Локомотиву до Лиге шампиона, потом освојио и Куп Русије, сјајно је радио, бележио одличне резултате заједно са својим стручним штабом и играчима.
Али...
„Клипови“ које су у његове точкове постављали „изнутра“ навели су га да оде из Москве, али га Москва никада неће заборавити.
„Имаћемо шта да памтимо и чиме да се поносимо, хвала за посао, Марко!“, наведено је у поруци Локомотиве.