Удинское зимовье основано у слияния рек Селенги и Уды в 1665 году, с 1680-х годов оно уже именуется Удинским острогом. Острог подчинялся приказчику из Селенгинска. В 1775 году при учреждении Иркутской губернии Удинск стал центром Удинской провинции, в которую входили Удинский, Селенгинский, Баргузинский и Нерчинский уезды.

Удинск (затем Верхнеудинск) долгое время считался пригородом Селенгинска. Поэтому, например, Э.В.Демин в своей статье говорил о приоритете Верхнеудинска в использовании символики бабра с соболем. Ведь этот гербовый сюжет появился на печати Селенгинска раньше, чем в Иркутске.

Позже город назывался Верхнеудинском.

Герб Верхнеудинска утвержден в 1790 году, когда город входил в Иркутское наместничество. В верхней части герб Иркутский, а в нижнем - жезл бога торговли Меркурия и рог изобилия.

Использованы материалы статей О.Рево

Интересно, что на рисунке конца XVIII века, изображавшем гербы всех уездов Иркутского наместничества, в гербе Верхнеудинска в нижней части представлен не рог изобилия (как это должно быть), а двуглавый орёл.

По сообщению И.Емелина

В середине XIX века был разработан (но не утвержден) проект герба Верхнеудинска.

Веб-оптимизация рисунка выполнена для "Геральдикума" Ю.Калинкиным

В 1934 году Верхнеудинск переименован в Улан-Удэ (в переводе с бурятского "Красная Уда")

Герб Улан-Удэ утвержден Решением сессии горсовета 24 сентября 1998 года. Гербовый щит пересечен. В верхнем лазуревом поле золотое соембо (с герба Бурятии), в нижнем поле, пересеченном серебром и золотом, скрещенные кадуцей и рог изобилия.

Авторы герба: сестры Ольга Павловна Зильберман и Юлия Павловна Зильберман

Использована информация городского сайта Улан-Удэ

Новая версия герба Улан-Удэ утверждена Решением Улан-Удэнского городского Совета депутатов от 20 октября 2005 года №261-32. Согласно тексту Положения о гербе:

3. Геральдическое описание и обоснование символики герба города Улан-Удэ
3.1. Геральдическое описание герба города Улан-Удэ гласит:
- в золотом поле накрест зелёный опрокинутый отворенный влево рог изобилия с исходящими из него зелёными листьями и червлёными (красными) плодами, поверх которого чёрный Меркуриев жезл. Щит увенчан золотой башенной короной о пяти зубцах, на центральном зубце изображено «соембо» - традиционный бурятский символ вечной жизни, круг сопровожденный внизу положенным в поясе полумесяцем, вверху пламенем о трех языках, в нижней части короны изображен национальный орнамент, символизирующий национальные традиции.
3.2. Обоснование символики герба города Улан-Удэ.
Гербом города Улан-Удэ является исторический герб города Верхнеудинск (переименован в Улан-Удэ в 1934 г.), высочайше утверждённый 26 октября 1790 года, оригинальное описание которого гласит: «В золотом поле Меркуриев жезл и рог изобилия в знак, что в том городе происходит знатный торг и условия о торге». В верхней части щита расположена башенная корона, указывающая на статус города Улан-Удэ - столицы субъекта Российской Федерации, изображенная на центральном зубце короны «соембо» - указывающая на принадлежность к Республике Бурятия.
В нижней части щита орденская лента ордена Трудового Красного знамени, в память о награждении города в 1984 году".

По материалам статьи на сайте группы компаний "Номер один", текст Положения предоставлен Б.Вольфовым