21 июня 1891 года цесаревич Николай, будущий император Николай II посетил Верхнеудинск (ныне Улан-Удэ), возвращаясь из путешествия по Азии.
Семимесячное путешествие цесаревича по Евразии началось осенью 1890 года. Передвигаясь по суше и морю, Николай Александрович посетил Австро-Венгрию, Грецию, Индию, Цейлон, Сингапур, Яву, Сиам, Китай и Японию.
В мае 1891 года он покинул крейсер «Память Азова», прибывший во Владивосток. Здесь завершилась официальная часть миссии наследника и началось путешествие по Сибири: через Хабаровск, Благовещенск, Нерчинск, Читу, Верхнеудинск, Иркутск, Томск, Сургут, Тобольск, Тару, Омск и Оренбург в Санкт-Петербург.
В Верхнеудинске к его встрече была построена деревянная арка по проекту Николая Паува. На арке было написано «Его Императорскому высочеству Государю Наследнику Цесаревичу Николаю Александровичу», а с другой стороны была написана дата визита «20-21 июня 1891 года, город Верхнеудинск». Арку снесли при советской власти в 1936 году.
Её восстановили в 2006 году ко Дню 340-летия города Улан-Удэ . В верхней части поместили памятную надпись: «20–21 июня 1891 года — дата приезда в Верхнеудинск цесаревича Николая Александровича».
Новые царские ворота отличаются от предыдущих только размером. Арка стала больше: теперь она достигает 14 метров в ширину и 9 метров в высоту. В остальном новое сооружение стало точной копией Триумфальной арки XIX века, и сегодня оно украшает центральную улицу бурятской столицы.
Такие же царские ворота в честь приезда цесаревича были сооружены в Чите, Сретенске и Нерчинске.