Несколько слов стоит сказать и о путешествии цесаревича. В начале 1890 года Александр III решил отправить сына в путешествие по странам Азии, а обратно цесаревич должен был возвращаться через Сибирь. Конечно, можно было отправить Николая на одной из многочисленных императорских яхт. Но Александр III решил иначе, и в 1886−1890 годах был построен крейсер-яхта «Память Азова» водоизмещением около 7000 тонн.
Несмотря на довольно мощное вооружение (две 203/35-мм и тринадцать 152/35-мм пушек) по внешним украшениям и внутреннему убранству «Память Азова» мог дать фору самой богатой яхте. На носовой части корабля красовались орден Святого Георгия, ленты с бантами, императорская корона, лавровый венок и пальмовые ветви. В отделке и оборудовании офицерских помещений широко применялись ценные породы древесины (красное, ореховое и тиковое дерево). Большое место на корабле занимали особые каюты для наследника престола и его свиты. Одна отделка этих кают обошлась казне более чем в 78 тысяч рублей. На шканцах, юте, шкафуте и всех мостиках были установлены специальные тенты для защиты от солнца и дождя. Уже по пути, в Англии, были закуплены дополнительные электрические вентиляторы. Там же закупили 700 электрических ламп и установили дополнительное освещение на верхней палубе.
Эти мероприятия вызвали перегрузку в 800 тонн. Посему с крейсера пришлось снять две 152-мм пушки, часть боекомплекта и другое оборудование. Все это было погружено на специальный пароход, отправленный заранее во Владивосток.
Вместе с цесаревичем в путешествие отправился и его брат Георгий. Свитой руководил генерал свиты Его Величества Барятинский. Компанию Николаю должны были составлять молодые гвардейские офицеры князья Оболенский и Кочубей и лейб-гусар Волков. Летописцем в свиту был зачислен князь Ухтомский. Позже он издаст книгу с описанием путешествия наследника. Увы, это была лишь пародийная летопись путешествия, к тому же еще прошедшая строгую цензуру самого цесаревича.
Николай со свитой выехали из Гатчины 23 октября 1890 года и по железной дороге через Вену доехали до Триеста. Александр III решил не мучить сына путешествием по северным морям. И действительно, по пути от Плимута до Мальты крейсер выдержал сильный шторм, который и смыл все дорогие носовые украшения.
26 октября Николай со свитой сели в Триесте на крейсер и отправились в Пирей в гости к греческому королю Георгу I и его жене Ольге Константиновне, внучке Николая I. В Пирее к путешественникам присоединился двоюродный брат Николая греческий принц Георгий. 7 ноября «Память Азова» покинул Пирей и через три дня прибыл в Порт-Саид. Затем по Суэцкому каналу крейсер дошел до Исмаилии. Там Николая приветствовал хедив (правитель) Египта Хусейн. Три недели цесаревич провел в Каире и в путешествии по Нилу.
