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