Han ledet det sovjetiske landslaget til lagets to største meritter. I 1956 vant han fotballturneringen under sommer-OL, og i 1960 vant han EM i fotball 1960. Han ledet også laget i tre verdensmesterskap, i 1958, 1962 og 1970.