11 мая наследник прибыл во Владивосток. Здесь начинается осуществление главной государственной задачи путешествия, связанной с основанием Великой Сибирской железной дороги.
Стоит отметить, что дискуссии о необходимости строительства этого стратегического пути, который связал Дальний Восток и Восточную Сибирь, шли с 1870-х годов. Работало несколько высочайше назначенных комиссий, проводились изыскания различных маршрутов в Сибири, делались экономические расчёты. В конце 1880-х годов это строительство начали активно лоббировать военные. В 1886 году генерал-губернаторы Приамурья и Восточной Сибири выступили с предложением построить ряд участков Сибирской дороги от Томска до Сретенска и участка от Владивостока до поста Буссе (посёлок Буссовка). В июне 1887 года на совещании министров было принято решение приступить к изысканиям Южно-Уссурийского участка дороги. В том же году была отправлена экспедиция для проведения изыскательских работ на участке от станции Буссе на Уссури до Владивостока, которую возглавил инженер путей сообщения Александр Иванович Урсати. Работы велись в сложных климатических условиях. В экспедиции участвовали топографы, инженеры, геологи, которые проводили съёмочные работы и описание местности, собирали данные о климате, местных топливных ресурсах, стройматериалах, а также возможностях земледелия. В течение двух лет изыскания дороги были закончены, и все материалы переданы Министерству путей сообщения. В 1890 году Приамурский генерал-губернатор и командующий войсками Приамурского военного округа Андрей Николаевич Корф направил в Петербург прошение о скорейшем сооружении рельсового пути от Владивостока до Амура. В феврале 1891 года Александр III утвердил решение о строительстве Южно-Уссурийской дороги Владивосток – Никольское (Уссурийск) – Спасское (Спасск-Дальний) – станция Графская (Дальнеречинск).
Итак, во Владивостоке Николая ожидал именной рескрипт, подписанный отцом 17 апреля 1891 года и доставленный курьерами через Сибирь. Этот документ гласил: «Ваше Императорское Высочество. Повелеваю ныне приступить к постройке сплошной через всю Сибирь железной дороги, имеющей соединить обильные дары природы сибирских областей с сетью внутренних рельсовых сообщений. Я поручаю Вам объявить таковую мою волю по вступлению вновь на русскую землю, после обозрения иностранных стран Востока. Вместе с тем возлагаю на Вас совершение во Владивостоке закладки разрешенного к строительству на счет казны и непосредственно распоряжением правительства Уссурийского участка великого сибирского рельсового пути. Александр».
17 мая наследник присутствует на открытии памятника Геннадию Ивановичу Невельскому, а 18 мая – на закладке сухого дока имени цесаревича Николая. Но основные события проходили