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