Даже строптивый Нуриев впоследствии с благодарностью вспоминал своего преподавателя: «Он наполнял душу волнением, тягой к танцу». И это несмотря на то, что его самолюбие нередко страдало при занятиях с Пушкиным – он далеко не всегда поощрял своего ученика. В 1956 году он отказался включить Рудольфа Нуриева в ученический спектакль, считая, что он к этому еще не готов. Однако строптивый Рудольф продемонстрировал Пушкину блестяще исполненную мужскую вариацию из балета «Эсмеральда». Педагогу ничего не оставалось делать, и Нуриев выступил в концерте.

Александр Иванович был его единственным по-настоящему близким человеком в училище, которого он любил и уважал как никого другого. Когда Нуриев должен был закончить девятый класс и покинуть училище, А.И. Пушкин, несмотря на стремление Рудольфа начать самостоятельную карьеру, убедил его еще на год остаться в училище.

На какое-то время Пушкин заменил Рудольфу отца, одно время Нуриев даже жил в квартире у Пушкина. Недоброжелатели, давно обратившие внимание на холодность, которую проявлял в целом темпераментный Нуриев по отношению к женскому полу, сплетничали, что у них роман – и это несмотря на то, что Пушкин был женат. Но никогда ни Пушкин, ни Нуриев этого не подтверждали. Нуриев всегда, даже после смерти своего учителя, утверждал, что их отношения были отношениями именно между учителем и учеником – и ничем большим. Нуриев вообще уверял, что до своего знаменитого «прыжка свободы» оставался девственником…

Однако этот прыжок принес Александру Ивановичу много неприятностей: ему пришлось неоднократно давать объяснительные показания о своем бывшем ученике в КГБ СССР. Именно тогда у него стало барахлить сердце, что привело к его безвременной кончине: 20 марта 1970 года у Александра Ивановича на улице случился сердечный приступ. И когда упав, он просил прохожих о помощи, слышал упреки в том, что он пьян. Ведь на вопрос «Как вас зовут?» Отвечал «Александр Пушкин…»

В 1958 году двадцатилетний Нуриев участвовал в конкурсе артистов балета в Москве. С партнершей Аллой Сизовой он показал па-де-де из балета «Корсар», автором которого обычно называют композитора Адольфа Адана, но порой – Риккардо Дриго; также в балете использована музыка Цезаря Пуни, Лео Делиба и Петра Ольденбургского. Затем уже один Нуриев продемонстрировал комиссии мужскую вариацию из этого балета. К счастью для нас, это выступление было запечатлено на кинопленке. До сих пор та старая запись производит потрясающее впечатление: Нуриев взмывает в воздух в необычных варварских прыжках с поджатыми ногами и, кажется, на мгновение зависает в нескольких метрах от пола.

Хорошо знавший Нуриева Никита Долгушин – великолепный балетный танцовщик, народный артист СССР, в одном из интервью вспоминал, что все выпускники Александра Пушкина танцевали очень хорошо. Безукоризненно. Но только Нуриев танцевал необыкновенно – и очень плохо с точки зрения техники. Сказывалось его очень позднее поступление в училище. Эта смесь необыкновенного темперамента, дикой природной грации, желание танцевать и довольно плохой техники производила впечатление дикое – но удивительно прекрасное, незабываемое.

Его партнершей была легкая и грациозная Алла Сизова, прозванная «летающей». Тогда в 19 лет она очень старалась все сделать правильно, и академизм ее танца ярко контрастировал с буйством Нуриева. Их отношения вне сцены складывались крайне тяжело, и причиной опять же был злой характер Нуриева: «Не забывай, твой народ триста лет жил под татарским игом», – говорил он, утверждая, что именно он главный в их танце.