В ноябре 1987 года Рудольф впервые после своего «побега» на двое суток приехал в Уфу, чтобы проститься с умирающей матерью.
Он с горечью начинал было думать, что уже никогда не увидит ее. «Это одно из величайших разочарований в моей жизни, — говорил он репортеру следующим летом. — Я много раз пытался убедить власти, что простая человечность требует разрешить матери быть со своим сыном… Будь она еврейкой, они могли бы извлечь какие-то политические выгоды, позволив ей уехать. Но коль скоро это не так, ей приходится оставаться там».
Фарида, к сожалению в этом случае, еврейкой не была.
Как ни покажется это странным, но сестрам танцовщика, его племяннику и племяннице дозволили навестить его в Мон те-Карло и в Париже. Но подобного позволения не давали той, кого он хотел видеть больше всех, — его матери. Рудольф, используя свои огромные связи, пытался перевезти мать к себе еще в середине 1970-х, когда здоровье Фариды заметно ухудшилось. В 1976 году его друзья даже основали специальный комитет, призванный помочь Фариде Нуреевой перебраться к сыну. Комитет этот, состоящий из известных деятелей культуры, собрал 107 тысяч подписей в поддержку просьбы Нуреева. Американские сенаторы обращались к руководителям страны, за танцовщика ходатайствовала ООН, но все оказалось безрезультатным. В СССР не умели прощать невозвращенцев…
Так как мать не могла приехать к нему, Рудольф пытался прилететь к ней. Он обращался к своим влиятельным знакомым и поклонникам, ко многим французским государственным деятелям с единственной просьбой: помочь ему получить визу в СССР. Министр культуры и президент «Гранд-опера» пытались организовать его визит, для чего вели переговоры с советским посольством в Париже и французским посольством в Москве. Но при таких руководителях советского государства, как Юрий Андропов и Константин Черненко, власти не были склонны потакать предателям, которым хотелось приехать на родину повидаться с родными. Визит опять не состоялся…
Только с приходом к власти Михаила Горбачева танцовщик смог дважды побывать на родине. Когда в ноябре 1987 года вышла на связь его сестра Розида, Рудольф понял, что должен немедленно отправляться в Уфу: мать серьезно больна. Не имея времени для раздумий, он тотчас же позвонил прямо домой одному из чиновников министерства культуры Франции. Во времена политики гласности, проводимой Горбачевым, здесь как раз велись переговоры относительно гастролей балета «Грандопера». Танцовщик объяснил, что ему надо оказаться на родине немедленно.
На сей раз ему дозволили кратковременный визит в СССР: Нурееву предоставили сорокавосьмичасовую визу, позволив ему провести всего одну ночь в Уфе рядом с матерью.