Нурејев деда, Нурахмет Фазлијевич Фазлијев, и његов отац, Хамит Фазлијевич Нурејев (1903–1985), били су из Асанова у Шариповској парохији у Уфском округу губерније Уфа (данас Уфски округРепублике Башкортостан). Његова мајка, Фарида Аглиуловна Нурејева (Аглиулова) (1907–1987), рођена је у селу Татарско Тјугулбаево, Кузнечихинска парохија, губернија Казањ (данас Алкејевски округ Републике Татарстан).
Нурејев је рођен у транссибирском возу у близини Иркутска, у Сибиру, док је његова мајка Фарида путовала у Владивосток, где је био стациониран његов отац Хамет, политички комесарЦрвене армије.[11] Он је одгајан као једини син са три старије сестре у татарској муслиманској породици.[12][13][14] У својој аутобиографији, Нурејев је забележио о свом татарском наслеђу: „Моја мајка је рођена у прелепом древном граду Казању. Ми смо муслимани. Отац је рођен у малом селу близу Уфе, главног града Републике Башкирије. Стога са обе стране наши рођаци су Татари и Башкири. Не могу тачно да дефинишем шта ми значи бити Татар, а не Рус, али ту разлику осећам у себи. Наша татарска крв тече некако брже и увек је спремна да прокључа".[15]
Каријера
Образовање на Ваганова академији
Када је његова мајка повела Нурејева и његове сестре на представу балета Песма ждралова, он се заљубио у игру.[11] Као дете, охрабривали су га да игра на башкирским народним представама, а учитељи су убрзо приметили његову презрелост и подстакли га да тренира у Лењинграду (данас Санкт Петербург). На турнеји у Москви са локалном балетском компанијом, Нурејев је био на аудицији за Бољшој балет и био је примљен. Међутим, сматрао је да је балетска школа Маријинског најбоља, те је напустио локалну турнеју и купио карту за Лењинград.[16]
Због поремећаја совјетског културног живота изазваног Другим светским ратом, Нурејев није могао да се упише у велику балетску школу све до 1955. године, са 17 година, када га је примила Ваганова Академија руског балета Лењинграда, придружена школа Маријинског. Балет. За њега се професионално заинтересовао балетски мајстор Александар Иванович Пушкин и дозволио Нурејеву да живи са њим и његовом супругом.[17]
^Nureyev, Rudolf (1963). Nureyev: an autobiography/Rudolph Nureyev (на језику: руски). N.Y: E.P. Dutton. стр. 233. ISBN978-0-525-16986-4. OCLC869225790. „Original quote: Мать моя родилась в прекрасном древнем городе Казани. Мы мусульмане. Отец родился в небольшой деревушке около Уфы, столицы республики Башкирии. Таким образом, с обеих сторон наша родня — это татары и башкиры. ...Я не могу точно определить, что значит для меня быть татарином, а не русским, но я в себе ощущаю эту разницу. Наша татарская кровь течет как-то быстрее и готова вскипеть всегда.”