Surnommé "le Tsar" ou encore "Sasha", il fait partie de la dernière équipe d'URSS, avec qui il joue les coupes du monde 1986 et 1990 ainsi que l'Euro 88, perdu seulement en finale face aux Pays-Bas.