Comandaria ainda Dínamo de Moscou e Rotor Volgogrado, sendo demitido deste último após ficar cinco meses no comando técnico. Voltaria ao Spartak em junho de 2000 para comandar o time de veteranos. Contratado para treinar a Seleção Russa de Futebol em 2003, levaria a equipe à Eurocopa de 2004, não passando da primeira fase - embora tivesse vencido a futura campeã Grécia na última partida do Grupo 1.