Trzykrotnie powierzano mu prowadzenie reprezentacji Związku Radzieckiego. W 1964 doprowadził ją do finału Mistrzostw Europy, w którym przegrała z Hiszpanią. Za porażkę z "frankistami" został z inspiracji Nikity Chruszczowa odsunięty od stanowiska. Po raz drugi prowadził reprezentację w połowie lat siedemdziesiątych. Z drużyną olimpijską awansował do finałów Igrzysk w Montrealu, gdzie drużynę przejął jednak Walery Łobanowski. Trzeci raz był selekcjonerem w latach 1979-1982. Wywalczył wówczas awans do mistrzostw świata w Hiszpanii, gdzie "Sborna" przeszła do drugiej rundy. Po zakończeniu turnieju stracił stanowisko na rzecz Łobanowskiego.