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