Бурное освоение Дальнего Востока в конце ХIХ века, особенно его южных районов, развитие прибрежной торговли, строительство коммерческого торгового порта во Владивостоке предопределили судьбу строительства железной дороги. Строительство Великого Сибирского пути (историческое название) было начато в 1891 г. одновременно с востока и запада.
Технические условия на строительство Транссибирской железной дороги (Челябинск – Владивосток) были утверждены императором Александром III 13 мая 1893 г. В их основу закладывался принцип «хорошей и прочной постройки, с тем чтобы ожидаемое в будущем увеличение пропускной способности железных дорог было достигнуто достройкой линии, а не коренной её переделкой».
Строительство дороги в основном осуществлялось воинскими командами и ссыльными каторжанами при помощи кирки и лопаты. По быстроте сооружения, по протяжённости, преодолёнными во время строительства трудностям и объёмам выполненных работ Великая Сибирская железная дорога не имела равных во всём мире.
Транссибирская магистраль, или Великий Сибирский путь, – железная дорога через Европу и Азию, соединяющая российские западные, северные и южные порты, а также железнодорожные выходы в Европу (Санкт-Петербург, Мурманск, Новороссийск), с одной стороны, с тихоокеанскими портами и железнодорожными выходами в Азию (Владивосток, Находка, Ванино, Забайкальск) – с другой. Исторически Транссибом является лишь восточная часть магистрали: от Челябинска (Южный Урал) до Владивостока. Именно этот участок был построен с 1891 по 1916 г.
Восточный участок Транссиба – Уссурийская железная дорога – на начальном этапе строительства был отмечен знаменательным событием. По велению императора Александра III закладку строительства железнодорожной магистрали произвел цесаревич Николай Александрович во Владивостоке.
19 мая 1891 г. 23-летний цесаревич Николай Александрович, будущий царь Николай II, с помощью молотка, раствора цемента и лопаты замуровал в каменную нишу «на веки вечные» серебряную доску. Так был заложен вокзал – одно из красивейших зданий во Владивостоке, украшенное росписями, панно и изразцами.
Газеты писали о путешествии цесаревича Николая и его возвращении в Россию через Владивосток как об уникальных событиях для русской истории. Наследник престола заложил не только здание вокзала, но и открыл сухой док, действующий и сейчас, а также положил первый камень в фундамент памятника адмиралу Г.И. Невельскому.