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