В Триесте 19 октября и приняли прибывшего поездом из Вены наследника. Плавание в Черном море (планировался уход из Греции 28 сентября, а уход из Севастополя 16 октября 1890 г.) не состоялось. Турки, видимо, уже даже ради наследника не соглашались нарушить неприкосновенность проливов, как это для плавания великого князя Алексея было сделано в 1867 г., когда в Батум пропустили фрегат “Александр Невский”. Возможно, что император, предвидя отказ, не пожелал обращаться с просьбой к султану.
В Пирее состоялось по-родственному теплая встреча “Памяти Азова” с его крестной — королевой эллинов Ольгой, прибывшей на корабль с королем Георгом. В число офицеров фрегата был включен принц Георгий Греческий. В Средиземном море за фрегатом следовали назначенный постоянным конвоиром крейсер “Владимир Мономах” и временно присоединенный стационар в греческих водах канонерская лодка “Запорожец”. Лодка состояла в отряде до прихода в Суэц.
Своего рода первым этапом путешествия наследника можно считать неспроста, видимо, совпавшее с ним плавание парусно-паровой яхты “Тамара”. Ее в путь 16 августа 1890 г. провожали прибывший из Александрии наследник, состоящий в экипаже “Памяти Азова” великий князь Георгий Александрович (1871–1899) и великие князья Георгий, Александр и Сергей Михайловичи. Владелец яхты — великий князь Александр Михайлович, приняв в Севастополе великого князя Сергея Михайловича, предложил плавание вслед за отрядом наследника. После проводов в Кронштадте и первой встречи с “Памятью Азова” в Плимуте 1 сентября 1890 г. корабли на пять месяцев расстались, чтобы выполнить каждый свою культурную стратегическую программу. Они во многом были схожи: приемы, обеды, парады, достопримечательности, охота. И пока наследник в Индии, трусливо стреляя из укрытий, истреблял слонов и прочую тропическую живность, вкушал угощения и обозревал храмы, офицеры корабля пополняли секретные сведения о лоциях окрестных вод и укреплениях британской империи. Особенно полезным был разведывательный бросок, который под прикрытием отряда наследника и под видом туристского путешествия в воды Малаккского архипелага совершила яхта “Тамара”. Покинув Цейлон 9 ноября 1890 г., яхта перешла к о. Суматра и, проведя в этих водах почти три месяца, вернулась на Цейлон для встречи с отрядом “Памяти Азова”.
Роскошно изданное описание этого плавания “23 000 миль на яхте “Тамара” о путешествии великих князей Александра и Сергея Михайловичей в 1890–1891 гг.” (С.Пб, 1892 г.), составленное доктором Г.И. Радде (1831-?), иллюстрированное академиком Самокишем (1860–1944), являло собой обширное собрание красочных впечатлений путешественников, но и в них проскальзывали замечания об особенностях театра. В частности, указывалось на явную неточность морских карт, выпускавшихся британским адмиралтейством. Это не мог не заметить великий князь Александр Михайлович, уже знакомый с театром во время плавания на корвете “Рында”. Надо думать, что в архивных документах может обнаружиться более конкурентный “стратегический” отчет о плавании “Тамары” и о перспективах базирования в Малаккском архипелаге русских крейсеров. Проблема крейсерской войны продолжала оставаться актуальной, и сюжеты фантастической повести А.Г. Конкевича “Крейсер “Русская Надежда” (С.Пб, 1887 г.) вполне еще могли осуществиться наяву с участием “Памяти Азова” и его предшествовавших и последующих собратьев.
Обстоятельства плавания, как они виделись с бота конвоира “Владимира Мономаха”, во многом отображают письма (к жене) его командира капитана 1 ранга Ф.В. Дубасова (1845–1912), опубликованные в Морском сборнике за 1916 г. (№№ 6, 7, 10). Немало сказано состоявшим тогда у него старшим офицером Г.Ф. Цывинским (1855–1938, Вильно) в его самой, может быть, значительный книге эмигрантских мемуаров “50 лет в императорском флоте” (Рига, 1921 г.). Свиту возглавлял “главный руководитель”, обеспеченный доверием государя, генерал-майор князь В.А. Баратынский.
Отрядом, находясь на “Памяти Азова”, командовал флаг-капитан императорской свиты контр-адмирал В.Г. Басаргин (1838–1893). Его опыт неоднократных тихоокеанских плаваний должен был обеспечить полную безопасность. Ему же в продолжение неслыханно долгого, рассчитанного на 7 месяцев (приход во Владивосток 26 мая 1891 г.) путешествия пришлось нести тяжкий груз ответственности за сохранность драгоценной наследнической жизни — будь то восхождения на египетские пирамиды, 42-х дневное постижение Индии, охоты на слонов и аллигаторов, приемы у коронованных особ Азии и Японии и т. д.