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