Опасаясь как-нибудь вечером остаться без еды, Рудольф непременно старался позавтракать до сада, где потом получал второй завтрак. Когда воспитательница пожелала узнать, почему он опаздывает, он попробовал объяснить, что завтракает дома. «По-моему, она так и не поняла, что таким образом я получаю шанс поесть по утрам дважды и никак не могу его упустить».
Переживая в детском саду унизительные моменты, Рудольф получал и удовольствия. В первый же год он познакомился с простыми башкирскими и татарскими народными танцами. Ему было достаточно один раз увидеть движение, и он мог повторить и запомнить его; тут помогал и его музыкальный слух. Возвращаясь домой, он повторял выученное, танцуя и распевая до самого сна. Его сосед Альберт Арсланов тоже любил танцевать и быстро стал его единственным близким другом. Альберт, маленький черноволосый татарский мальчик с бархатными черными глазами, был первым, с кем Рудик мог поделиться своими мыслями и мечтами.
Увидев, с каким азартом они танцуют, воспитатели пригласили их в детский ансамбль, организованный местными энтузиастами. Первый концерт Рудольфа состоялся в уфимском госпитале, куда детей посылали развлекать доставленных с фронта раненых солдат. Рудольфа и Альберта даже сняли в кино для выпуска новостей, а потом повели в городской кинотеатр «Октябрь», и они увидели себя на экране. Но «когда пошел этот эпизод, я был потрясен, — вспоминал Нуреев. — Я надеялся, что не похож на типичного татарина; я был блондином, а почти все татары черноволосые». Тем не менее о его таланте скоро заговорили соседи. «Надо послать его учиться в Ленинград!» — убеждали они Фариду, которая спокойно выслушивала похвалы и молчала. Какой смысл обнадеживать мальчика? Ленинград был за тысячу миль, там шла война. Лишь через много лет, уже после того, как Рудольф покинул дом, она наконец призналась, как сильно им гордилась. Ее Рудик, говорила она внучке, «был самым лучшим танцором в детском саду».
В семь лет Рудольф пошел в школу. В местной мужской школе номер 2 в каждом классе висели портреты Ленина в детстве. Основным языком был русский, хотя некоторые уроки велись на татарском, а каждый день начинался с пения любимой национальной советской «Песни о Родине»;
Широка страна моя родная,
Много в ней лесов, полей и рек Я другой такой страны не знаю,
Где так вольно дышит человек!
Рудольф и Альберт — Рудька и Алька, как они называли друг друга, — сидели за одной партой, но их часто рассаживали за болтовню во время уроков. Они жили всего через дом друг от друга и могли перекрикиваться через улицу. Все жившие по соседству ребята играли в войну, вооружившись самодельными деревянными саблями. Хотя Рудольф рос и становился храбрее, он все равно не вписывался в компанию. «Эй, Адольф!» — дразнили его мальчишки, и не только из-за похожего звучания имен, но и из-за светлых непричесанных волос, торчавших во все стороны, как у Гитлера в моменты особого возбуждения. Избавиться от подобного оскорбления можно было единственным способом — подхватить шутку. Как только кто-нибудь кричал: «Адольф!» — Рудик делал каменное лицо и прикладывал к верхней губе гребешок, изображая гитлеровские усы. Но Альберт утверждает, что его усилия пропадали впустую: «Другие мальчишки не воспринимали его всерьез».
Все свидетельствует о том, что Альберт понимал Рудольфа, как никто больше во всей Уфе. Но хотя члены семьи, бывшие одноклассники и сам Альберт называют их с Рудиком неразлучными, Рудольф ни разу не упомянул Альберта в автобиографии. Может быть, он хотел оградить его от неприятностей, поскольку книга выходила в свет в 1962 году, но, скорее всего, Нуреев, вспоминая детство, видел себя главным образом одиноким. Одноклассники рисуют его замкнутым и уединенным, сам Рудольф живо описывает свое одинокое детство в Уфе. Инна Гуськова, дружившая со всеми детьми Нуреевых, рассказывает, что он «с большим трудом заводил дружбу и сближался с другими». С другой стороны, Альберт называет Рудольфа общительным мальчиком, хотя тоже припоминает моменты, когда он становился «задумчивым, тихим, уходил в себя». Безусловно, собственные рассказы Рудольфа о тех годах создают впечатление, что он чаще бывал один. «Я проводил все свободное время либо слушая музыку, которая постоянно лилась из радиоприемника… либо взобравшись на свой личный наблюдательный пост». Его излюбленным местом был холм, откуда виднелся мраморный вокзал Уфы, расположенный в двух милях от дома. Там он сидел часами, глядя на поезда. Он любил воображать места, куда они направляются, — не уже знакомые ему холодные темные деревни, а экзотические страны, о которых он читал в приключенческих романах Жюля Верна. «В своем воображении, — скажет Рудольф через много лет, — я путешествовал с этими поездами».