Conquistou outro campeonato sovíetico pelo Spartak em 1989, já como treinador. Após o fim da União Soviética, conquistaria oito campeonatos russos com a equipe, inclusive superando Beskov em número de partidas treinadas pelo clube (401 sobre 396). Comandou também a Seleção Russa na Eurocopa de 1996 e na Copa do Mundo de 2002, paralelamente a seu comando no Spartak, que deixou em 2003. O último clube que treinou foi o Dínamo Moscou, de onde saiu em 2005.