Поселение
Удинское на месте слияния реки
Уда и реки
Селенги было основано в
1666 как казачье зимовье; в
1678 уже известен как острог, форпост продвижения русских казаков на восток. В
1775 получил герб. Герб был дарован согласно грамоте вольностей городам
Екатерины II, тогда же получен статус города
Верхнеудинск.
27 июля 1934 город был переименован в
Улан-Удэ (в переводе с
бурятского языка «Красные ворота», «Красная Река»).