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