Сдерживая свои сексуальные порывы, Рудольф все-таки проявлял интерес к собственному телу. Не имея отдельной комнаты и даже постели, он не мог уединиться дома, оставаясь один лишь в уборной на улице. Позже он рассказывал одному приятелю, как занимался там мастурбацией, услышал снаружи шаги, выглянул в щель и увидел приближающегося отца. Когда отец нетерпеливо стукнул в дверь, Рудольф позаботился испустить удовлетворенный стон, чтобы отец точно знал, чем он занят. «Меня не волновало, что он все услышит», — заявил он.
К шестнадцати годам у него с отцом более или менее наладились отношения, главным образом благодаря тому, что он сам зарабатывал деньги. Сметливый Рудольф нашел способ извлекать максимальную выгоду из своего положения в Уфимском балете. Повысив на несколько ступеней свой ранг до «артиста», он ходил по разным рабочим коллективам, предлагая за двести рублей в месяц давать еженедельные уроки танца, и оказался достаточно предприимчивым, зарабатывая вскоре почти наравне с отцом. Хамет не стал меньше порицать страсть Рудольфа к танцам, но не мог оспаривать тот факт, что сын зарабатывает себе на пропитание. Может быть, это было последним сыновним упреком.
Возможно, выходные роли и карманные деньги вселили в Рудольфа уверенность, но Ленинград по-прежнему был далеко. Единственным пропуском туда оставалось направление в училище. Когда Нуреева через много лет попросят рассказать о его поразительной целеустремленности, он поведает о разочарованиях той поры: «Когда я увидел, что создан для танца, и все мне твердили: «О, как ты талантлив», — я отвечал: «Но почему же ничего не происходит? Почему я не могу попасть в эту проклятую школу? Почему должен ждать столько времени?»… И наконец что-то щелкнуло у меня в голове, и я понял: никто не придет, не возьмет меня за руку и ничего не покажет. Я должен все делать сам. Вот с тех пор и делаю».
Но по правде сказать, он не все делал сам. Ирина Воронина, его союзница, начала хлопотать за него. Она убедила многих местных деятелей направить в Министерство культуры Башкирской республики письмо с предложением рассмотреть кандидатуру Рудольфа для направления в Ленинградское хореографическое училище. Среди них оказалась и Зайтуна Насретдинова, прима-балерина, которая своим танцем подогрела амбиции Рудольфа. Ее опытный глаз видел в юном Нурееве не отшлифованного профессионала, а трудолюбивого новичка, но сама будучи выпускницей ленинградской школы, она знала, что обучение там дорогого стоит. «Ко мне пришел человек из нашего Министерства культуры и сказал: «Рудик Нуреев хочет ехать в Ленинград», а я ответила: «Пусть едет, он способный мальчик», — вспоминала через тридцать девять лет Насретдинова, все еще обладавшая прямой, властной осанкой и черными волосами под цветным шарфом, только некогда четкие черты лица скрадывали большие очки. — Он был просто новичком, но в нем видна была уверенность и сценическая эффектность. Я сказала бы, что его отличало огромное желание танцевать. Работая в театре, он был очень прилежным и совсем не общительным. У него не было времени для людей».
