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