Недалеко от станции находился военный городок, где разместили Нуреевых. Вместе с несколькими другими семьями они жили в длинном одноэтажном бараке, который почему-то называли «Под крышами Парижа» (по фильму и одноименной песне, Sous les Toits de Paris). Детям в Раздольном нравилось. Там был парк, где в теплые ночи можно было спать в гамаках. Был кинотеатр под открытым небом, где часто показывали кино. У нескольких семей имелись патефоны. Летом, когда окна открывались нараспашку, в каждом углу военного городка звучали популярные мелодии – наверное, первая музыка, которую услышал маленький Рудик. Жизнь была удобной, защищенной; они чувствовали только намек на окружающие их ужасы. «Арестовывали очередного музыканта или певца, и больше нельзя было ставить его пластинки». Летом того же года, когда Фарида возила дочек во Владивосток, где купила им кукол, совсем недалеко от них в пересыльном лагере умирал от голода поэт Осип Мандельштам.
В то время осложнились отношения между Россией и Японией. В июле Хамет на два месяца оставил семью – вместе со своим батальоном он участвовал в боях на озере Хасан. Боевыми действиями против японцев руководил маршал В. К. Блюхер, командующий Дальневосточным фронтом. Вскоре после окончания вооруженного конфликта его арестовали; он скончался в ходе следствия. Сразу после смерти его обвинили в шпионаже в пользу Японии. Жизнь тогда была в высшей степени непредсказуемой. Хотя Хамет прослужил в своем артиллерийском полку еще год, он подал рапорт о переводе в Москву. «Он хотел, чтобы семья поехала в Москву. Он хотел этого ради Лили». В Раздольном был детский сад, где Лиля участвовала в играх и общалась с другими детьми на своеобразном языке жестов, но на Дальнем Востоке не было школы, куда принимали бы «особенных детей»; единственным специализированным учреждением была школа для глухих в Москве. Позже Фарида признавалась Рудольфу: мечтала, чтобы ее дети получили образование в столице: «Она хотела, чтобы мы ходили в лучшие школы, а потом поступили в университет…» И позже она очень радовалась, когда рапорт Хамета удовлетворили: «Моя мать хотела, чтобы мы получили образование на русском языке. Она даже отцу запрещала говорить с нами по-татарски. Вот как вышло, что мы, татары по отцу и по матери, говорили исключительно по-русски».
В августе 1939 г. семья, на этот раз вместе с отцом, снова отправилась в долгое путешествие по железной дороге. Они ехали на запад, в Москву. Хамет получил должность политрука в артиллерийском училище на Хорошевской улице. Семье выделили маленькую комнату на втором этаже дома напротив училища. Следующие два года – самый стабильный период в раннем детстве Рудольфа – ребенок засыпал под звуки поездов: железная дорога проходила совсем рядом, за домом. Так как Хамет работал близко к дому, курсанты часто заходили к Нуреевым. Иногда они даже проводили сестер в кино, спрятав их под шинелями. Но спокойная жизнь быстро закончилась. В июне 1941 г., когда Гитлер напал на Россию, Хамета отправили на фронт, а семьям военных приказали немедленно эвакуироваться. Его дивизия участвовала в обороне Москвы, за которую Хамета, несмотря на отсутствие военного опыта, наградили медалью «За отвагу».
Хотя семьям разрешалось брать с собой только самое необходимое, Фариде, которая превратила металлическую ванну в самодельный сундук, удалось увезти с собой даже самовар. Сначала их эвакуировали в деревню Щучье, у подножия Уральских гор, где они жили в одной комнате с двумя русскими стариками-староверами. Первые воспоминания Рудольфа – как его мягко будит на рассвете старик или его жена и ставят на колени перед иконой Богоматери, перед которой постоянно горела лампада: «Старики давали мне картошку, если я молился с ними, сладкую мороженую картошку. Моя бедная мама страдала, когда видела меня… Ей, воспитанной в мусульманской вере, приходилось смотреть, как ее сын, чтобы получить еду, молится перед иконой».
Те годы Рудольф назвал «картофельным периодом». Время было холодное, голодное и одинокое. Зима 1941 г. считается одной из самых холодных в истории; огромные сугробы высились по обе стороны деревенской улицы, «узкой, страшной тропинки», где Рудик играл один, без друзей и игрушек. Почти все игрушки оставили в Москве; у мальчика не было ничего, кроме коробки цветных карандашей и бумажных зверей, купленных Фаридой, чтобы утешить его после того, как он опрокинул на себя горячий примус. Этого чувства лишения он не забыл.
В 1942 г. Хамет, который стал комиссаром саперного батальона, устроил переезд семьи в Уфу, в квартиру его брата Нурислама. Прежде небольшой промышленный город, Уфа, столица Башкирии, тогда начинала расти: на время войны туда переводили заводы из Москвы и Ленинграда; в основном на заводах производили оружие и боеприпасы. В наши дни город сильно разросся во все стороны от старого центра, вобрав в себя бывший поселок Черниковку и деревню Глумилино. Когда в Уфу приехала семья Нуреевых, на улицах почти не было машин, а асфальт можно было увидеть только в центре. Улица Свердлова, где они жили вначале, была грязной, наполовину мощенной брусчаткой. По обе стороны лепились одно- и двухэтажные деревянные избы с задними дворами.