Путешествие цесаревича готовилось продуманно и тщательно, ибо его расценивали не просто как вояж знатного туриста в экзотические страны, но как важное государственное мероприятие. Программу готовили Г. Г. Данилович, адмирал И. А. Шестаков, знаменитый путешественник и географ А. И. Воейков и капитан первого ранга Н. Н. Ломен, который стал командиром фрегата «Память Азова», оборудованного для путешествия цесаревича и его свиты. Николая сопровождали руководитель всего путешествия генерал-майор свиты князь В. А. Барятинский и три офицера – князь Н. Д. Оболенский, князь В. С. Кочубей и Е. Н. Волков. Для создания книги о путешествии был прикомандирован чиновник Министерства внутренних дел князь Эраст Эрастович Ухтомский.

21 октября 1890 года Николай и пять его спутников отстояли в Гатчине воскресную обедню, а через 2 дня тронулись в путь. Родители, братья и сестры проводили Николая до первой после Гатчины станции и возвратились обратно, а он со свитой двинулся на юго-запад.

Почти не задержавшись в Варшаве, Николай поехал в Вену, где его встретили император Франц-Иосиф и шесть эрцгерцогов. Посетив резиденции Габсбургов – роскошные дворцы Хофбург и Шенбрунн, Николай провел вечер в венской опере и прямо оттуда уехал на вокзал, чтобы отправиться в Триест – город и порт, принадлежавший Австрии, но расположенный в Италии на берегу Адриатического моря.

На рейде триестской бухты Николая ждали три русских корабля – фрегаты «Память Азова» и «Владимир Мономах» и канонерская лодка «Запорожец». Он еще издали увидел не только корабли, но и ожидавшие его и свиту катера, увидел фотографа с треногой и своего брата – 18-летнего мичмана Георгия, который должен был продолжать отсюда путешествие вместе с ними. Здесь же к ним присоединился и художник Н. Н. Гриценко, оставивший после путешествия сотни акварелей и карандашных рисунков1.

Объехав корабли эскадры, которой командовал адмирал В. Г. Басаргин, Николай с любопытством осмотрел «Память Азова» – трехтрубный, трехмачтовый фрегат, спущенный на воду всего 2 года назад, и 26 октября пустился в путь. 30 октября корабли бросили якоря в бухте маленького греческого городка Патрас, где, по преданию, был распят и похоронен апостол Андрей Первозванный – покровитель России и ее флота. Бело-голубой флаг, названный «Андреевским», стал военно-морским флагом России.

Николай, конечно же, не мог пройти мимо этого святилища, и, посетив храм апостола Андрея, отправился далее по железной дороге в Олимпию – родину Олимпийских игр, которую А. К. Толстой назвал «отчизной пламени и слова». В 1890 году здесь уже действовал музей, наполненный сотнями экспонатов, добытых археологами разных стран у подножия горы Олимп и вокруг храма Зевса. Статуи богов и героев Древней Эллады, элементы и детали архитектурных сооружений – все было в состоянии первозданного хаоса, изломанное, покрытое трещинами и выбоинами, но сохранившее следы прежней гармонии, благоухающее прежней красотой…

А дальше были Афины с их Акрополем и встреча с родственниками из греческого королевского дома – великая княжна Ольга Константиновна (двоюродная сестра Александра III) с 1867 года была королевой Греции; Николай в последний раз за все путешествие почувствовал себя здесь почти дома, потому что Греция была на его маршруте последней православной страной. Забрав с собой троюродного брата Николая, греческого принца Георгиоса, путешественники отправились дальше.

А дальше был Египет с его «воротами» – Порт-Саидом, Суэцкий канал и сказочно-гостеприимный Каир, где экипажи русских 3 часа засыпали цветами.