Uprava je brzo našla rešenje i na mesto prvog trenera angažovan je Rus, Andrej Aleksejevič Černišov.
Černišov je imao bogatu igračku karijeru. Nastupao je za moskovski Dinamo, Spartak iz Moskve, Šturm, Antverpen, Austriju, Leoben i mnoge druge. Sa reprezentacijom Rusije U21 osvojio je Evropsko zlato 1990 godine, a bio je učesnik i seniorskog evropskog prvenstva 1992. Igrao je uglavnom u odbrani, a za reprezentaciju starog SSSR-a je zabeležio 18 nastupa. 2001 godine je završio igračku karijeru u dresu Rubina iz Kazanja i posvetio se trenerskom poslu.
Na početku trenerske karijere radio je pri stručnom štabu A tima, a od 2003 do 2005 vodio je selekciju Rusije U21, a nakon toga je vodio Spartak iz Moskve, Vitebsk (Belorusija), Dinamo Tbilisi i Dinamo Brijansk. 2014. godine je bio sportski direktor u Torpedu iz Moskve. Poslednjih godina ostavio je veliki trag u nekoliko klubova sa Bliskog istoka.
Černišov je potpisao ugovor sa Spartakom do 30.06.2017. a prvi pomoćnik će mu biti Dragan Kruščić.