Не было привычной атмосферы, традиций, которые раньше составляли его жизнь. Порой его охватывало отчаяние: не сделал ли он ошибки? Советское посольство переслало ему телеграмму от матери и два письма: одно от отца, другое от Александра Ивановича Пушкина. Пушкин писал ему, что Париж – декадентский город, что если он останется в Европе, то потеряет моральную чистоту и главное – техническую виртуозность танца, что надо немедленно возвращаться домой, где никто не может понять его поступка. Письмо отца было коротко: сын предал Родину, и этому нет оправдания. Материнская телеграмма была еще короче: «Возвращайся домой».
Пройдет двадцать семь лет, и прославленный во всем мире Рудольф Нуреев приедет в Уфу попрощаться с умирающей матерью. Потом, чувствуя приближение собственной смерти, уедет в Ленинград и на сцене Кировского театра станцует «Сильфиду». То будет уже новое время, Ленинград станет Санкт-Петербургом, Кировский театр – Мариинским. Публика в зале безумствовала, а танцевать он уже не мог, и овации относились к прошлому, ко всей его легендарной жизни на Западе, которая началась в тот жаркий июнь 1961 года. В «Автобиографии» Нуреев пишет:
Он танцевал в Довиле, в Биаррице на маленьких сценах в маленьких театрах, вылетел во Франкфурт для выступления по телевидению и затем отправился в Копенгаген, чтобы взять уроки у Веры Волковой. Во Франкфурте он должен был танцевать «Жизель» и «Видение розы» в программе, подготовленной швейцарским балетмейстером Вацлавом Орликовским, партнером Иветт Шовире. На студии были убеждены, что ему знакома хореография фокинского балета, а он его никогда не видел.
Балет, созданный Фокиным во время «Русских сезонов» в театре Монте-Карло в 1911 году, в Советском Союзе увидели только в 1964 во время гастролей национального балета Кубы. Естественно, Нуреев оказался в телевизионной студии в трудном положении. Ему показали несколько фотографий Нижинского и с помощью друзей, объяснивших порядок движений, он станцевал «Видение розы».
Вера Волкова прежде жила в России, в детстве училась в одном классе с Александром Ивановичем Пушкиным у Николая Густавовича Легата (среди его учеников были Фокин, Карсавина, Ваганова, Федор Лопухов), а потом занималась с Вагановой. Волкова была Рудольфу необходима, он мучился, танцуя на маленьких сценах, ему нужны были занятия с теми, кто знает секреты русской школы классического танца, и он отпросился у руководителя труппы маркиза де Куэваса, Раймондо де Лоррейна.
В Копенгаген его тянула мечта встретиться с Эриком Вруном, выдающимся танцовщиком, покорившим русского зрителя во время гастролей Американского балетного театра в 1960 году. Ирина Колпакова однажды в разговоре призналась, что никогда не видела столь совершенного классического танцовщика, как Эрик Брун. Нуреев был увлечен им, его манерой, элегантностью, классичностью его искусства, человеческими качествами. Эрик Брун был старше Рудольфа на десять лет. Фотография Эрика всегда стояла у него на столе. Даже после смерти знаменитого датского танцовщика Нуреев никогда его не забывал, слишком много он значил в его жизни.
Во время гастролей в Ленинграде Американского балетного театра Нуреев находился в Германии, но ему довелось смотреть фильм с участием Бруна. Нуреев говорил, что «Эрик достиг той точки, когда со своим телом можно обращаться как с музыкальным инструментом. Он отличался редкой чистотой танца и никогда не был доволен собой, всегда находясь в поисках новых средств выражения». Для Нуреева он оказался верным другом и помощником, особенно в начале его пути на Западе.