Так как Рудольф впервые оказался на Западе, в Вене он решил не упускать ни одной возможности, которые предоставлял фестиваль. «Я понимал: если я когда-нибудь останусь на Западе, никто не подбежит ко мне, не положит на блюдо и не будет предлагать всем по очереди, как торт. Я понимал, что мне придется бороться за себя». В обществе болгарского коллеги-полиглота, который исполнял при нем роль переводчика, он сделал все возможное, чтобы познакомиться с французским хореографом Роланом Пети, чей «Сирано де Бержерак» шел на той неделе. Рудольфу балет показался «очень новым и необычным». И хотя Пети заранее специально попросил его не беспокоить, он запомнил «любопытство и смеющиеся глаза молодого казака», и много лет спустя он вспоминал его робкие слова похвалы на английском и прощальные слова: «Мы еще увидимся».
Во время самого балетного конкурса, который проходил в «Штадтхалле», самом большом концертном зале Вены, в присутствии 17 тысяч зрителей, па-де-де из «Корсара», которое исполняли Рудольф и Алла Сизова, снова произвело сенсацию. Только их пара получила высшую оценку в 10 баллов. Но, когда Рудольф узнал, что Наталии Макаровой, Юрию Соловьеву и молодоженам Владимиру Васильеву и Екатерине Максимовой тоже дадут золотые медали, он совсем не обрадовался. Чтобы подчеркнуть свое отношение, он отказался присутствовать на финальной церемонии, сказав Сизовой, которой пришлось получать награду и диплом за них обоих: «Мне не нужно такое равенство». Такое высокомерие оскорбляло его ровесников, но Рудольфу было все равно. Он намеренно дистанцировался от своих соотечественников-конкурентов.
В августе балетная труппа Кировского театра приехала в Болгарию на празднование 15-й годовщины освобождения страны. Участники труппы только просыпались, когда их поезд приехал на вокзал, и они услышали снаружи шум. Целая толпа поклонников, привлеченная «уникальным дарованием» молодого Рудольфа благодаря статье в местной газете, стояла на платформе и кричала: «Ну-ре-ев! Ну-ре-ев!» – и передавала ящики с персиками танцорам через окно. «Именно такие события открыли мне глаза на невероятную популярность и славу Рудика», – замечает Нинель Кургапкина. На обратном пути в Москву поезд сделал 40-минутную остановку в Киеве; Рудольф решил, что ему хватит времени на короткую вылазку. Он хотел посмотреть произведения Михаила Врубеля, художника, которым, вместе с Валентином Серовым, больше других восхищался Дягилев. Врубель казался Рудольфу родственной душой, «одинокой фигурой в русском искусстве», который порвал с академическими традициями Санкт-Петербурга и стал пионером модернизма. В Кирилловской церкви находились фрески, которые реставрировал Врубель (Дягилев выбрал их для иллюстраций к своему журналу «Мир искусства»), а также четыре иконы. В сопровождении знакомого из оркестра он ездил на такси туда и обратно, но к тому времени, как они вернулись на вокзал, труппа Кировского театра уже уехала.
«Я говорил другу, что готов поспорить: весь оркестр ждет его в Ленинграде, смеется и шутит насчет того, что он опоздал на поезд. Зато мое отсутствие в труппе расценят совершенно по-другому. Все именно так и произошло, как я сказал… Все танцовщики единодушно считали: такое «неподчинение» ставит крест на моей карьере».
Однако на самом деле его поступок породил лишь язвительные комментарии. Один танцовщик спрашивал: «Вы слыхали? Рудик сбежал… в Киев!» По слухам, Борис Фенстер заметил: «Когда-нибудь он останется где-нибудь навсегда».
После возвращения в Ленинград труппа разъехалась на лето. Первую половину отпуска Рудольф провел с семьей. Он привез им подарки, купленные во время поездок: шубу из горного козла для Фариды, открытые туфли на шпильках для сестер. «Мы такого никогда не видели!» Проходя мимо гостиницы «Башкирия», он увидел Памиру, которая бросилась ему навстречу. «Мы немного поговорили, и я объяснила, что у меня билеты в кино, я уже опаздываю, меня ждут друзья. Он стоял и смотрел мне вслед, наверное, не ожидал, что я так быстро убегу».
Школьная учительница Рудольфа, Таисия Ильчинова, не узнала его, когда он окликнул ее на улице, – «он так вырос, стал таким красивым», – и они поговорили совсем немного. Другие знакомые тоже удивлялись произошедшей с Рудольфом переменой. Когда Алик Бикчурин спросил его, как тот «слабый мальчик», которого он помнил, мог превратиться в такого внушительного молодого атлета, Рудольф ответил: «Упражнения и еда! Уроки, спорт и ужины в доме Александра Ивановича Пушкина». Он на целую голову перерос Альберта Асланова, с которым проводил много времени; однажды они бродили всю ночь до рассвета, и Альберт в основном слушал, а Рудольф разглагольствовал.
«Он рассказал, что по пути в Уфу он тренировался в поезде, а остальные пассажиры смотрели на него. «Значит, не так ты изменился, друг мой, тебе ведь никогда ничего не было нужно, кроме балета!» Он рассмеялся и начал страстно рассказывать о Вене: о театре, архитектуре, культуре, атмосфере».