Утром 11 мая 1891 года Николай прибыл во Владивосток. Весь город вышел встречать его, но из-за плохой погоды официальную торжественную встречу отложили на следующий день. 12 мая Николай сошел на русский берег и от пристани до специально сооруженной триумфальной арки шел по коврам, осыпаемый цветами. Десять дней провел Николай во Владивостоке. Он заложил первый камень в фундамент памятника исследователю Дальнего Востока, адмиралу Г. И. Невельскому; осмотрел казармы, присутственные места, музей, эскадру и портовые сооружения, а 18 мая заложил сухой док, названный его именем. Но самое значительное событие произошло в 10 часов утра 19 мая. В это время в двух с половиной верстах от Владивостока, в специально построенном роскошном павильоне, Николай высыпал на полотно Великой Транссибирской магистрали символическую тачку земли. Она была именно символической, ибо от Владивостока до павильона уже был проложен железнодорожный путь длиной в 2,5 км, и по нему к павильону прибыл специальный поезд, в котором Николай, его свита и местное начальство отбыли в город. Здесь Николай заложил первый камень в фундамент здания Владивостокского вокзала, после чего был устроен банкет на 300 персон в честь закладки Уссурийской дороги.
      Была объявлена широкая амнистия осужденным, и 21 мая Николай выехал из Владивостока. Через 9 часов, проделав путь в 100 верст, он прибыл в село Никольское (ныне Уссурийск), а через 3 дня погрузился на пароход и двинулся на Амур. Прибыв в Хабаровск, Николай открыл там созданный по проекту академика Опекушина памятник графу Н. Н. Муравьеву-Амурскому. Из Хабаровска на пароходе «Муравьев-Амурский» он дошел до поселка Касаткинский, где произошла типичная для Сибири встреча. Когда Николай сошел на берег, чтобы немного размяться, его встретила небольшая шеренга конных амурских казаков и все жители поселка. Цесаревич велел дать казакам денег «на чарку», и Н. Д. Оболенский передал их поселковому атаману. А далее, как писал Ухтомский, «чарки эти оказались настолько больше обыкновенных, что провозгласить желанную здравицу хватило на все наличное население поселка! Песни и хоровод без кавалеров продолжались до извещения с парохода, что Его Высочество изволил лечь почивать. Дети так и уснули на берегу, у ног матерей, а взрослые все время поддерживали костры, пока пароход не отвалил от берега».
      Так же встречали и провожали цесаревича на всем его пути по Сибири. Миновали казачьи станицы Иннокентьевскую, Поярковую, Константиновскую и другие. В них Николаю демонстрировали свою удаль казаки, но особенно поразили его 10-летний казачок Влас Тюменцев, проскакавший на коне стоя на голове, и вахмистр Коренев, преодолевший на коне больше 100 верст и прибывший в Благовещенск раньше парохода. понравились цесаревичу и мальчики-инородцы, успешно учившиеся в гимназиях и семинариях, а более всего запомнил Николай, как с высоченного утеса на берегу Амура, видного за 50 верст, забравшиеся туда казаки, прощаясь с ним, бросили вниз сразу сотню белых фуражек, и это показалось Николаю и прекрасным, и трогательным. А потом на две тысячи верст протянулись берега, покрытые тайгой, и лишь незадолго до Нерчинска вновь пошли казачьи станицы, где его снова встречали мальчики-наездники, праздничные церковные службы и толпы парадных казаков и казачек, выходивших к нему с хлебом-солью и букетами полевых цветов...
      Забайкалье поразило Николая отремонтированными мостами и дорогами, чисто убранными станицами и селами, разукрашенными цветами и флагами, торжественными въездными арками. На каждой остановке его встречали атаманы станиц, наказные атаманы, воинские и гражданские начальники, духовенство и толпы празднично одетых людей. Николай награждал начальство собственными портретами, золотыми и серебряными часами и портсигарами, принимал строевые рапорты и маленькие парады пеших и конных казачьих частей.
      Остановившись 16 июня неподалеку от Ачинска у бурятского тайши, Николай был поражен смелостью и ловкостью бурят-наездников, ловивших диких лошадей и тут же ставивших их под седло. Цесаревич засиделся у тайши и даже не пошел спать в каюту, а остался ночевать в отведенной для него юрте. Утром он еще оставался среди бурят, сначала присутствуя на соревнованиях по национальной борьбе, потом на тое, а под конец сфотографировался с гостеприимными хозяевами, которые очень ему понравились.
      Впереди Николая ждала Чита. Она приукрасилась, как и предыдущие города, и церемония встречи была все той же: триумфальная арка, постланные на землю ковры, почетный конвой, войсковой парад, молебен, торжественный обед и торжественная церковная служба. Были и приветственные речи, и делегации, и объезд города с посещением важнейших государственных и общественных заведений и учреждений. В Чите каторжане, строившие в городе новый корпус тюрьмы, поднесли цесаревичу в дар икону с образом Спасителя. Затем Николай во главе конных казаков выехал из города на берег живописной реки Ингоды, где был построен большой шатер и накрыты столы. А на траве вокруг шатра разместились казаки и атаманы двенадцати забайкальских казачьих станиц.
      Далее, верхом и в экипажах, Николай со свитой двинулся по землям бурят и казаков, почти повсюду получая богатые подарки – серебряное кресло, серебряные блюда, дорогое оружие, соболиные шкурки, ковры. Отдаривался цесаревич золотыми и серебряными часами, золотыми булавками, медалями и прочим. Так он проехал Верхнеудинск (ныне Улан-Удэ), Троицкий Селенгинский монастырь и богатое забайкальское село Кабанское. На станции Мысовая цесаревича встречали уже иркутский генерал-губернатор генерал-лейтенант А. Д. Горемыкин и все иркутское военное и чиновное начальство. Одарив на прощание сопровождавших его амурцев и забайкальцев, Николай с Горемыкиным и его свитой сели на пароход и через Байкал направились к Иркутску, где 23 июня цесаревич был встречен звоном всех колоколов 30 городских церквей и многотысячным крестным ходом.
      Отстояв в Кафедральном соборе молебен, Николай направился в дом генерал-губернатора, где его ожидали многочисленные депутации Иркутска и губернии, а также и депутации Якутска, буквально засыпавшие Николая мехами, золотом, изделиями из рога и кости, серебряными блюдами, кубками, иконами и книгами о Сибири. Самый оригинальный подарок цесаревичу поднесли священники: в честь его приезда 250 бурят-мужчин, до того исповедовавших шаманство и ламаизм, приняли православие и были наречены Николаями.
      Вечером гости отправились на пикник, устроенный на одном из островов Ангары, где вместе с ними были воспитанницы Девичьего дома Восточной Сибири. Пикник был настолько хорош, что гости вернулись в город только в 3 часа утра.
      24 июня, объехав с утра Иркутск, Николай в 13 часов дня открыл движение по только что построенному мосту через Ангару, а вечером отправился в Енисейскую губернию. Вечером 28 июня его встречал енисейский губернатор Л. К. Теляковский, через Канск цесаревич направился в губернский город Красноярск. Здесь наибольшее впечатление на Николая произвела выставка промышленных, ремесленных и сельскохозяйственных изделий губернии и коллекция материалов по народной медицине, привезенная в Красноярск из Минусинского музея. Покинув гостеприимный город, Николай поехал в Томск, куда и прибыл 5 июля. Среди традиционных визитов цесаревич уже на следующий день посетил единственный во всей Сибири, да и в азиатской части Российской империи, Томский университет, открытый всего 3 года назад. Посещение началось с молебна в университетской церкви. На торжественном заседании Николаю вручили диплом почетного члена Томского университета; потом он говорил, что осмотр университета и впечатления, полученные в его стенах, особенно же университетская библиотека, были одними из лучших его воспоминаний о Сибири. Томичи особенно тепло приняли цесаревича, и многие из них, провожая его на пристань, искренне плакали.
      6 июля Николай отбыл в Омск. Через 2 дня пароход причалил к пристани Сургут, где на высокой горе Белый Яр специально построили смотровую площадку и павильон, а к ним выстроили лестницу и арку, украшенную цветами. Вокруг павильона поставили остяцкие юрты со всей домашней и хозяйственной утварью. Но Николай на гору не поднялся, а встретил депутацию из Сургута на пароходе. Здесь дарили ему подарки (не чета прочим): семейную иконку, берестяной туесок с кедровыми орешками, соболиные шкурки и даже живую рыбу. В Сургуте находилась и депутация сибирских купцов-пароходовладельцев. Они поднесли Николаю большое серебряное блюдо с накладными якорями по краям с изображением парохода и солонку, сделанную из кости мамонта и представлявшую земной шар, на котором был обозначен маршрут путешествия цесаревича. Растроганный теплотой и безыскусностью сургутян, Николай всех их пригласил к столу, а после обеда щедро одарил деньгами и подарками.
      10 июля пароход цесаревича подошел к Тобольску. Ухтомский отметил при этом одну особенность: «За отсутствием телеграфа в Тобольске надо было угадывать время прибытия парохода... В селе Бронникове, в 37 верстах от Тобольска, выставлены были верховые. Как только с колокольни Бронниковской церкви увидели флаг Его Высочества, развевавшийся на мачте, верховые пустились вскачь и с помощью нескольких подстав (т. е. перемены лошадей) успели дать знать в город о приближении нетерпеливо ожидаемого гостя. Известие пришло за час до парохода. По звону „тысячного“ (т. е. весившего более 1000 пудов) соборного колокола, как было заранее объявлено, горожане толпами повалили к берегу и на базарную площадь». В Тобольске более всего Николаю понравился музей, где одной из реликвий был «карноухий колокол», сосланный Борисом Годуновым из Углича за извещение 15 мая 1591 года о смерти царевича Дмитрия Ивановича. Колокол был знаменит еще и тем, что в 1837 году в него звонил цесаревич Александр Николаевич. Разумеется, и цесаревич Николай Александрович тоже ударил в колокол.
      Возле музея, в саду Ермака, Николаю показали катер, на котором его дед, цесаревич Александр, переезжал Иртыш. Возле катера стоял единственный из оставшихся в живых гребцов цесаревича 92-летний мещанин Колтин. А в садовом павильоне была представлена, как пишет Ухтомский, «престарелая девица Анна Григорьевна Серебрянникова, которая тогда еще имела счастье танцевать визави с Августейшим Дедом Государя Наследника на балу, который он принял от города Тобольска». И еще одну характерную деталь отметил Ухтомский: «Экипаж для Его Высочества был прислан из Тюмени статским советником Давыдовским с его кучером Николаем и лошадьми собственного завода. Кучер молодецки спустил экипаж с горы, несмотря на наступившую темноту и дождь и на то, что лошадей и экипаж окружала несметная толпа, все время кричавшая „ура!“.
      Когда пароход с Николаем отвалил от пристани, то гостеприимные тобольчане двинулись вверх по Иртышу на пароходе «Сибиряк» и всю ночь кричали «ура». Возвратившись на следующий день в Тобольск, они гуляли до ночи и бесплатно катали по реке всех желающих.
      Утром 3 июля пароходы подошли к пристани города Тары. Угостив на пароходе делегатов города и наградив их деньгами и подарками, цесаревич дал им еще денег и на гостинцы детям. Крестьянин Чинягин, подносивший блюдо от старообрядцев, получив часы, упал на колени и, плача от радости, стал целовать Николаю сапоги. Свитские попытались поднять его на ноги, но он, остолбенев, остался стоять на коленях, пока пароходы не пошли дальше.
      14 июля подошли к Омску – главному городу Степного генерал-губернаторства. И здесь были и торжественный молебен, и парад казачьих войск, и очень пышный обед, устроенный в зале площадью 250 кв. м, для чего были снесены внутренние перегородки двух залов и разделявшего их коридора. Наказной атаман Сибирского казачьего войска барон Таубе и войсковой старшина проявили особое рвение в подготовке приема, и он прошел на славу.
      На следующий день Николай переправился на восточный берег Иртыша – в казахский аул, расположенный неподалеку от Омска. Как только он ступил на берег, ему на серебряном блюде поднес кумыс старейший из депутатов Акмолинской области полковник султан Чингис Валиханов – сын выдающегося казахского просветителя. Затем Николай прошел в парадный аул (кочевье) – своеобразную этнографическую выставку, где среди прочих экспонатов цесаревичу показали соболью шубу, парчовый пояс и саблю, усыпанную драгоценными камнями, которые казахскому султану Валию подарила Екатерина II 24 мая 1782 года, когда он был утвержден ханом Средней орды. Ознакомившись с работами искусных ремесленников (сыроваров, кожевенников, суконщиков, столяров, кузнецов, ювелиров, косторезов, слесарей и оружейников), продемонстрировавших свое мастерство в работе и одаривших цесаревича своими изделиями, Николай зашел и в юрту бедного казаха, быт которого был показан ему неприукрашенным.
      Осмотрев затем коллекции музея Семипалатинского областного статистического комитета (этнографическую, археологическую, зоологическую, энтомологическую и минералогическую) и получив множество подарков, Николай стал свидетелем инсценированного «коша», то есть перекочевки богатой и бедной семей. Завершился его визит к казахам демонстрацией охоты с беркутами на лисиц и спортивной игрой, когда всадники-казахи на скаку отнимали друг у друга волчью шкуру.
      Возвратившись в тот же день в Омск, Николай побывал на скачках на местном ипподроме и, посетив к вечеру лагерь Омского кадетского корпуса, отправился в дом генерал-губернатора Тройницкого. 17 июля, в день отъезда, цесаревич дал прощальный обед всем, кому обязан был гостеприимством, а также судовладельцу Гадалову, на чьих пароходах он шел от Томска до Омска, и капитанам этих пароходов; а всех матросов, механиков и корабельную обслугу щедро одарил деньгами и сувенирами.
      Из Омска пароходы пошли обратно, а Николай двинулся по почтовому тракту в земли Оренбургского казачьего войска. Через 3 дня экипажи Николая и свиты прибыли на границу Оренбургской губернии, где стояла белая кирпичная пирамида, на восточной грани которой была надпись: «Земля Азиатской России», а на западной – «Земля Европейской России». Здесь же были сооружены и триумфальные ворота, перед которыми в парадном строю стояли оренбургские казаки. Приняв рапорты, парад и насладившись джигитовкой 8–9-летних ка-зачат, цесаревич въехал в Европу.
      Через редкие казачьи станицы и небольшие города – Троицк, Верхнеуральск, Орск – 26 июля цесаревич въехал в Оренбург, где все прошло по заведенному ранее протоколу: молебен, парад и т. д. А вот ночлег отличался от бывших прежде: Николаю приготовили резиденцию в Караван-Сарае (крепости и мечети одновременно), стоявшем в середине большого сада, окруженного каменным забором. Здесь и принимал Николай многочисленные депутации от разных сословий и из разных мест, включая Хиву.
      В Оренбурге цесаревич, очень уставший от последнего переезда, пробыл почти неделю, осмотрев все заведения, отстояв несколько церковных служб, и после этого выехал в Уральск. Здесь центральным событием оказалось празднование 300-летней годовщины со дня учреждения Уральского казачьего войска, а так как Николай был Атаманом всех казачьих войск России, то этим и определялись все церемонии этого празднества: народные гуляния, крестный ход, торжественный молебн с освящением новых полковых знамен и закладкой нового храма Христа Спасителя. Николай вместе со всеми уральцами участвовал в этих торжествах, держась скромно и непринужденно, но вместе с тем достойно.
      В завершение празднества в прекрасной Ханской роще, расположенной на полуострове между реками Урал и Чаган, был устроен завтрак, оплаченный цесаревичем. Как только Николай прибыл в Ханскую рощу и поднялся на самую высокую ее точку, в специально приготовленный для него павильон, раздался пушечный выстрел. По этому сигналу тысяча уральских лодок-будар пошла вниз по течению к павильону, каждая ведя за собою небольшую сетку. Ухтомский писал: «И на сей раз река Урал – „золотое донышко“ – не посрамил себя: не прошло и нескольких минут, как казаки стали вытаскивать из воды огромных осетров».
      Поймав первого осетра, каждый рыбак тут же бросался к павильону и выкидывал живую добычу на берег. Когда первые 30 осетров были брошены к подножью павильона, Николай попросил вытащить сети из воды и прекратить ловлю, потому что «разохотившиеся казаки-ловцы, несомненно завалили бы вскоре рыбой весь помост». Да и особой нужды в том не было, ибо осетрина и без того входила в меню царского угощения; кроме того, сообщает Ухтомский, подавались всем без исключения «соус тартар, филе говяжье жардиньер, жареная дичь, салат, бисквитные рыбы (рыба, запеченная в тесте) и мороженое». Утром 1 августа Николай выехал из города, провожаемый всеми жителями Уральска и специально приехавших из окрестностей, чтобы увидеть будущего российского императора.
      От Владивостока до Уральска Николай проехал 8486 верст. В Петербург он и его свита двинулись в поезде, ждавшем на недавно пущенной Оренбургской железной дороге, и 4 августа 1891 года прибыли в столицу.

      Прямо с вокзала Николай сразу же поехал в Красное Село, где проводили лето его мать и отец. Ему было о чем рассказать, но все же в тот же вечер он отправился в театр, где выступала Кшесинская. Однако осенью 1891 года они не встретились, потому что он вместе с родителями вскоре уехал в Данию и возвратился лишь в конце года. За время его отсутствия в семье произошел один из редких скандалов, возникший из-за несогласия Александра III пойти навстречу своему двоюродному брату – великому князю Михаилу Михайловичу, просившему разрешения жениться на английской графине Софии Торби – внучке А. С. Пушкина. Император считал брак своего кузена с графиней Торби недопустимым для царской семьи мезальянсом. Михаил Михайлович пренебрег запретом императора и уехал в Англию, где и прожил с Софией Торби до конца своих дней.
      Николай возвратился из Дании, сохраняя свой прежний статус все еще неженатого и даже не помолвленного ни с кем принца, и потому Александр III по отношению к своему старшему сыну не мог быть столь строг, как был строг к своему двоюродному брату. А Николай, возвратившись в Петербург и несколько раз побывав в театре, вдруг понял, что его прежнее влечение к Матильде Кшесинской уже успело перерасти в нечто большее. И в январе 1892 года, Николай неожиданно пришел в дом Кшесинских, объяснился, хотя и робко, но вполне определенно о своих чувствах к Матильде и попросил разрешения бывать у нее. С этих пор он стал часто проводить у Матильды вечера (а потом вместе с Николаем) а порой и без него, гостями Кшесинских стали и сыновья великого князя Михаила Николаевича – великие князья Георгий, Александр и Сергей. «Михайловичи», хотя и доводились Николаю двоюродными дядьями, но были почти одного с ним возраста, а Сергей был даже на год младше своего племянника, и это делало вечера у Кшесинских равно интересными для них всех.
      Однажды Николай задержался у Матильды почти до утра. В эту ночь он сказал, что вскоре должен будет уехать в Германию для сватовства.