Czerczesow prowadził wcześniej m.in. Spartaka Moskwa, Tereka Grozny, Amkar Perm, Dynamo Moskwa i kilka austriackich klubów. W czasie kariery zawodniczej był bramkarzem. Występował w reprezentacjach Związku Radzieckiego, Wspólnoty Niepodległych Państw, a następnie Rosji. Największe sukcesy odnosił jako zawodnik Spartaka Moskwa, z którym osiągał ćwierćfinał i półfinał Pucharu Europy. W 1995 roku grał przeciwko Legii w fazie grupowej Ligi Mistrzów. Spartak wygrał wtedy 2:1 i 1:0.
W pracy trenerskiej nie osiągnął spektakularnych sukcesów, jednak zajęcie jedenastego i ósmego miejsca w lidze rosyjskiej z Terekiem Grozny oraz dziesiątego z Amkarem Perm uznano za bardzo dobre wyniki. W tych klubach pracował z Polakami - Piotrem Polczakiem, Marcinem Komorowskim, Maciejem Rybusem oraz Jakubem Wawrzyniakiem. Był też trenerem Radosława Gilewicza w Tirolu Innsbruck.
W sezonie 2014/15 prowadzone przez Czerczesowa Dinamo Moskwa zakończyło rozgrywki ligi rosyjskiej na czwartym miejscu.
