Глотов написал ответ в башкирское Министерство культуры, гарантируя, что Нуреев вернется «и будет в вашем распоряжении». Однако Рудольф не собирался подчиняться. Вскоре он прилетел в Москву и отправился прямиком в Министерство культуры, где его провели в кабинет какой-то чиновницы, которая сказала, что сделать ничего нельзя: он обязан исполнить свой долг перед государством. Рудольф возражал: но ведь можно сделать исключение! В конце концов, не каждый выпускник получает предложения стать солистом сразу в трех ведущих театрах страны! «Я говорил, что они совершают большую ошибку. Я был сам себе импресарио». Чиновница сурово повторила: сделать ничего нельзя. «Да будьте вы прокляты!» – воскликнул Рудольф, выбегая из кабинета (позже он очень радовался, узнав, что на следующий день после их встречи чиновницу из-за чего-то уволили). «Я плакал на тротуаре, а потом пошел в Большой, и они меня взяли. Сказали: «Собирайте вещи, и с сентября начнете работать».
Вернувшись в Ленинград, он начал собираться и прощаться с друзьями. Но вскоре ему передали записку, в которой ему приказывали немедленно явиться в театр. Борис Александрович Фенстер, главный балетмейстер Театра имени Кирова, добродушный человек сорока с небольшим лет, поразил его, сухо сказав: «Почему вы выставляете себя таким дураком? Распаковывайтесь и оставайтесь здесь, с нами». Оказалось, что Пушкин успешно ходатайствовал за Рудольфа. Нуреева не только взяли в труппу солистом, но в ноябре 1958 г. он дебютировал с Дудинской в «Лауренсии».
Сразу после выпуска Рудольф жил в рабочем общежитии в комнате на восемь человек. Все спали на койках, привинченных к стене, как полки. Теперь, однако, он услышал, что театр выделяет ему комнату в квартире на Ординарной улице в тихом, престижном Петроградском районе. Отдельная комната была неслыханной роскошью для многих ленинградцев, привыкших к коммунальным квартирам. Однако, узнав, что он должен жить в одной квартире с Аллой Сизовой, Рудольф пришел в ярость. Встретив Нинель Кургапкину, одну из своих любимых балерин, он воскликнул: «Нет, вы слышали?! Мне дают квартиру! С Сизовой! Думают, что я рано или поздно женюсь на ней! Ни за что!!!»
Хотя они идеально смотрелись на сцене, друзья уверяют, что в жизни «они терпеть друг друга не могли». Однажды Рудольф даже обозвал Сизову «еврейкой», что было не только грубо, но и неправдой[5]. В основном он не любил ее как исполнительницу – ему претила ее эмоциональная холодность. Ему казалось, что она эксплуатирует свой природный талант[6]. В конце концов ни Нуреев, ни Сизова так и не вселились в квартиру. Рудольф предпочел остаться в своем «пенале», который находился рядом с театром – до Ординарной улицы нужно было сорок минут ехать из центра на автобусе. Зато в общежитии можно было не тратить время на такие повседневные дела,