Эти мероприятия вызвали перегрузку в 800 тонн. Посему с крейсера пришлось снять две 152-мм пушки, часть боекомплекта и другое оборудование. Все это было погружено на специальный пароход, отправленный заранее во Владивосток.
Вместе с цесаревичем в путешествие отправился и его брат Георгий. Свитой руководил генерал свиты Его Величества Барятинский. Компанию Николаю должны были составлять молодые гвардейские офицеры князья Оболенский и Кочубей и лейб-гусар Волков. Летописцем в свиту был зачислен князь Ухтомский. Позже он издаст книгу с описанием путешествия наследника. Увы, это была лишь пародийная летопись путешествия, к тому же еще прошедшая строгую цензуру самого цесаревича.
Николай со свитой выехали из Гатчины 23 октября 1890 года и по железной дороге через Вену доехали до Триеста. Александр III решил не мучить сына путешествием по северным морям. И действительно, по пути от Плимута до Мальты крейсер выдержал сильный шторм, который и смыл все дорогие носовые украшения.
26 октября Николай со свитой сели в Триесте на крейсер и отправились в Пирей в гости к греческому королю Георгу I и его жене Ольге Константиновне, внучке Николая I. В Пирее к путешественникам присоединился двоюродный брат Николая греческий принц Георгий. 7 ноября «Память Азова» покинул Пирей и через три дня прибыл в Порт-Саид. Затем по Суэцкому каналу крейсер дошел до Исмаилии. Там Николая приветствовал хедив (правитель) Египта Хусейн. Три недели цесаревич провел в Каире и в путешествии по Нилу.
Думаю, нет нужды перечислять достопримечательности, которые посетил цесаревич, встречи, обеды и т. д. Это все прекрасно описано у Ухтомского. Зато более веселая сторона путешествия совсем выпала из «жития Высочайших путешественников». Вот, к примеру, как описал Николай посещение русского консула в Луксоре. Консулом были наняты восточные танцовщицы. Николай и компания напоили их, и «они разделись и проделывали все в костюме Евы. Давно мы так не катались со смеху, при виде этих темных тел, которые набросились на Пупи [брата Георгия]. Одна окончательно присосалась к нему, так что только палками мы его освободили от нее».
В общем, Николай по пути не пропускал ни одного борделя. Однако в Японии в небольшом городке Отц произошел неприятный инцидент – фанатик-японец ударил Николая саблей по голове. Рана была несерьезная, но Александр III повелел сыну немедленно возвратиться домой через Сибирь. И вот 4 августа 1891 г. Николай прибыл в столицу.
В сезон 1890/91 гг. Кшесинская много танцевала. Пока ей не давали главных партий, но и на вторых ролях можно блеснуть: «В балете «Спящая красавица» у меня было несколько выходов. В первом акте я исполняла партию доброй феи Кандиды, во втором – партию маркизы, а в последнем – танец Красной Шапочки с Серым Волком, который особенно нравился наследнику престола. Кроме того, как и другие молодые танцовщицы, я принимала участие во всех оперных постановках, включая танцевальные номера».