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