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