В 1891 году наследник престола Николай Александрович, возвращаясь из Восточного путешествия, должен был посетить Владивосток. К его приезду в городе по проекту военного архитектора капитана Н. В. Коновалова была возведена триумфальная арка в русско-византийском стиле, впоследствии получившая название Николаевской. Символическое сооружение имело четыре опоры, переходящие в кирпичные колонны-пилястры; на опорах покоились четыре стрельчатых арочных пролета – а вверху арки располагался шатровый купол с красно-синим шахматным орнаментом и государственным гербом – двуглавым золоченным орлом. Арка была прихотливо украшена декоративным узорьем в древнерусском стиле, «грановитым» рустом и кокошниками на куполе. В створе малой арки, обращенной к морю, находился мозаичный образ покровителя мореходов – святителя Николая Чудотворца – со словами молитвы «Правило веры и образ кротости» и датой прибытия цесаревича в город – 11.05.1891. С обратной стороны в такой же арке располагался герб Владивостока и дата присвоения ему статуса города. Еще две стороны сооружения имели изображения герба Приморской области с датой ее основания – и герба морской крепости Владивосток с датой присвоения ей этого статуса.
Цесаревич в назначенный день прибыл во Владивосток морем в сопровождении военной эскадры. Его встречали городской голова, губернатор области, правящий архиерей, военное начальство и почетные граждане. За десять дней своего пребывания во Владивостоке наследник престола положил основание Уссурийской железной дороге, заложил сухой судоремонтный док и камень в основание памятника адмиралу Невельскому. А также побывал на кораблях Сибирской флотилии, посетил Общество изучения Амурского края и редакции местных газет – и объявил Высочайший манифест о даровании милостей каторжным и ссыльным. После чего отбыл из города.
С наступлением безбожного времени с Николаевской арки сняли православные и имперские символы, а саму ее переименовали в Комсомольскую. В 1927 году ее и вовсе снесли, как, якобы, мешающую проезду по улице. Только в 90-х годах ХХ века, после падения советской власти, стало возможным восстановление исторического сооружения, за четверть века своего существования успевшего стать одним из символов Владивостока.
В 1998 году местный предприниматель Александр Ермолаев собрал группу специалистов, которые по старинным фотографиям и рисункам (чертежи постройки не сохранились) скрупулезно воссоздали облик Николаевской триумфальной арки. Эта работа заняла почти четыре года – и в марте 2002 г состоялась освящение закладного камня восстанавливаемого сооружения. Процесс строительства занял немногим более года – в мае 2003 года Николаевская триумфальная арка была завершена в соответствии со своим историческим обликом и освящена. Единственным ее отличием от первоначального строения стало расположение на несколько метров левее. Сегодня триумфальная арка во Владивостоке (она же – Николаевские ворота) – одна из главных достопримечательностей города – тихоокеанского форпоста России.
