Két alkalommal volt vezetőedzője a Szpartak Moszkvának, mellyel rekordnak számító 8 bajnoki címet ért el. Először 1989 és 1995, majd 1997 és 2003 között felelt a szakmai munkáért. 1994-ben kinevezték az orosz válogatott szövetségi kapitányi posztjára. Irányításával kijutottak az 1996-os Európa-bajnokságra. 1997-ben visszatért a Szpartakhoz, egy évvel később ismét kinevezték szövetségi kapitánynak és párhuzamosan irányította a Szpartakot, illetve a nemzeti csapatot. Második ciklusában kivezette a válogatottat a 2002-es világbajnokságra.