Por cuenta de la interrupción de la vida multicultural soviética causada pola Segunda Guerra Mundial, Nuréyev nun pudo empezar los sos estudios nuna bona escuela de balé hasta 1955, cuando foi unviáu a l'Academia Vagánova de Balé, dependiente del Balé Kírov en Leningráu. Equí foi discípulu del célebre maestru de balé Aleksandr Pushkin. A pesar del so empiezu tardíu, foi llueu reconocíu como'l baillarín con más talentu que la escuela viera en munchos años.