Меньше чем через год после отъезда из Москвы Нуреевы вновь переехали, на сей раз в расположенную неподалеку Уфу, столицу Башкирской Советской Республики. Там со своей семьей жил брат Хамета Нурислам, который, впрочем, как большинство молодых мужчин в то время, был на фронте. Нуреевы приехали к его жене и маленькому сыну, разместившись вместе с ними в маленькой комнате на верхнем этаже двухэтажного деревянного дома на улице Свердлова.
Уфа стоит на правом берегу реки Белой, на покатом холме, который возвышается за городской площадью, а названия ее улиц отражают события русской истории: Пушкинская, Коммунистическая и улица Октябрьской Революции ведут к главному проспекту Ленина, параллельно которому идет улица Карла Маркса. Городские улицы были прямыми и немощеными; по ним на трамвае или пешком можно было добраться до местной булочной и магазина. Во время дождя земля превращалась в грязь. В XVIII веке Уфу из-за грязных дорог называли «чертовой чернильницей», и даже обычно красноречивому Максиму Горькому, посетившему город в 20-х годах, не удалось описать его прелести. «Город расположен довольно низко, — отмечал он. — В самом деле кажется, будто он ушел в землю, а не стоит на ней». По сторонам дорог стояли простые деревянные дома из грубых бревен не выше двух этажей, некоторые с карнизами, покрытыми затейливой резьбой, которую называют «деревянными кружевами». Во дворе летом разбивали овощные грядки, там стояла деревянная уборная, которой пользовались круглый год. К реке сбегали купы берез и яблонь, позже появились рябины, причем многие посадили Рудольф, его сестры и другие жившие по соседству дети. Унылое однообразие города смягчал окружающий ландшафт — леса, холмы, две извилистые реки.
Сегодня многие деревянные дома Уфы сменились советскими блочными постройками или перекрашены в темно-коричневый цвет, но городские улицы все еще не асфальтированы и по-прежнему кажутся неустроенными и заброшенными. Улицы Свердлова и Зенцова в центре района, где некогда жили Нуреевы, разбиты, не вымощены, в сырую погоду грязь расползается под ногами. Даже центр Уфы с кирпичными домами, асфальтированными дорогами и трамвайными линиями кажется отставшим от времени, напоминая, пожалуй, города американского Среднего Запада 30-х годов. Западные веяния, не столь мощные, как в Москве, где самые длинные очереди выстраиваются перед ресторанами «Макдональдс» и «Пицца-Хат», едва заметны в Уфе, сильно загрязненной промышленными отходами. Здесь еще маячат огромные и зловещие статуи Ленина, купить фрукты и овощи нелегко, бизнес в городе с населением, превышающим миллион человек, ведется только в рублях, тогда как во всех других крупных городах страны предпочитаемой валютой стал американский доллар. Даже высокопоставленные министры правительства живут в квартирах многоэтажных домов, куда человек с Запада, пожалуй, побоится войти; зловоние и разруха в подъездах наводят на мысль о трущобах американских гетто.
