«Лауренсию» Кировский возил на VII Международный фестиваль молодежи и студентов в Вене в 1959 году. Камера запечатлена их дуэт с Нинель Кургапкиной — очаровательную Лауренсию и юного страстного Фрондосо. Крутясь волчком, Нуриев облетал сцену, подхватывал партнершу, а после короткого любовного па-де-де снова возобновлял свое невероятное фантастическое стремительное вращение. Эта прекрасная пара произвела впечатление на публику. К тому же в паре с Аллой Сизовой Нуриев снова показал па-де-де из «Корсара», получив за это золотые медали.
Другими награжденными парами стали Соловьев с Колпаковой из Кировского и Максимова с Васильевым из Большого театра. То есть все советские артисты. Иначе в то время и быть не могло: идеология подразумевала, что советские люди все делают лучше всех. Это разозлило Нуриева, и он отказался идти получать медали, Сизова отправилась за ними одна.
Сам юный Нуриев был потрясен, увидев хореографию Ролана Пети — непохожую на все, что он видел до сих пор. Он даже пробрался к нему за кулисы, что было категорически запрещено советским артистам, и через переводчика сумел поговорить и выразить свое восхищение.
К счастью, об этом никто не узнал, а то были бы неприятности. Ну а так по возвращении начинающему танцовщику Нуриеву дали новую роль.
После «Лауренсии» была «Гаянэ» Арама Хачатуряна об армянских колхозниках, геологах и их борьбе с вражеским шпионом, пытающимся выкрасть сведения о месторождении полезных ископаемых.
Партнерша Нуриева по этому и другим балетам Нинель Кургапкина, написавшая о нем воспоминания, называла этот спектакль трудным, стилизованным, специфичным и далеким от классики, подчеркивая, что «Рудику это было ничуть не сложно, прекрасно он танцевал этот балет.». Она считала его настоящим сформировавшимся танцовщиком и хорошим партнером, в то же время признавая, что характер у Рудольфа был ужасным.
«“Гаянэ” был вообще удачный спектакль, и работать с Рудиком оказалось приятно, несмотря на то, что характером он отличался ужасно трудным. И в театре его не любили. В общем-то, если с ним не работать, то любить его, по большому счету, было не за что. У нас принято уважение, граничащее с подобострастием. Это в Рудике напрочь отсутствовало. Он любил оставаться независимым, и проявлялось это часто в поступках резких, всю нашу театральную общественность шокирующих. Например, по окончании школы Рудик первый раз приходит на урок. Заходит в зал и становится у палки. А была такая традиция, что самый молодой берет лейку и поливает у палки и на середине. Все стоят и ждут, когда он будет поливать. Рудик тоже встает, избоченясь, и стоит перед всеми, смотрит. Тогда кто-то ему говорит: «Рудик, ты самый молодой, давай поливай». Нуриев показал всем длинную фигу, взял свои шмотки и ушел из зала. То есть он до этого унизиться не мог. Я потом спросила его, почему он не полил. «А почему я должен поливать?!» — «Ну, так принято, — сказала я, — самый молодой поливает пол». — «Я, во-первых, не такой молодой, — говорит он мне, — а потом, там есть такие бездари, которые только поливать и должны!» В подобных вещах ему, конечно, сильно недоставало воспитанности».
Действительно, конфликтность, заносчивость, неумение ладить с людьми — эти качества всю жизнь создавали Нуриеву проблемы, даже когда он был уже мировой знаменитостью, ну а тем более — в ранней молодости. Так, однажды поссорившись с Юрием Григоровичем, он лишился роли Фархада в балете «Легенда о любви». А ведь ссора вышла по глупейшей причине: Нуриеву не подходило предложенное время репетиций, они накладывались на другие, уже назначенные. Немного такта, терпения — и все бы разрешилось. Но увы, этих качеств Нуриеву не хватало никогда. Но весь его гонор, все самомнение пропадали, если речь шла о танце!
«У нас получился хороший дуэт, несмотря на то, что я была очень требовательной и нрав у меня покладистостью тоже не отличался, — вспоминала Нинель Кургапкина. — Особенно это касалось поддержек. Поддержки были разные, очень сложные, такие, как подбросы, когда он меня поднимал и нес через всю сцену на одной руке. Рудик прекрасно все это выполнял, и если на репетиции я требовала сделать подъем десять раз — делал десять раз, двадцать — пожалуйста, двадцать, не то что, мол, ах, я устал, а мне еще танцевать. Такого не было никогда. Этим он выгодно отличался от многих «гениев» последующих поколений, которые считали, что они танцовщики и зачем им, дескать, обращать внимание на балерину».