Верхнеудинск переименован в Улан-Удэ (в переводе с бурятского — Красная Уда; с 1923 года — столица Бурятии).

Ула́н-Удэ́ (бур. Улаан-Yдэ) — город (с 1775) в Восточной Сибири, столица Бурятии.
Респу́блика Буря́тия (бурят. Буряад Республика) — демократическое правовое государство, республика в составе Российской Федерации, субъект Российской Федерации.
Находится в составе Сибирского Федерального округа.
(Википедия)