Из Сайгона вышли 10 ноября. Шли по заданному адмиралом приблизительному маршруту: прибытие в Сингапур 26 ноября, в Коломбо 10, в Джибути 23 и в Суэц 30 декабря, а в Порт-Саид 2 января 1906 г. По прибытии в Алжир 6 января следовало ожидать приказаний адмирала.
Плавание походило на бегство от грозившего вот-вот настичь корабль пожара гулявшей по России смуты. ГМШ, как и во время войны, продолжал оставаться на удивление неповоротливой бюрократической машиной: запросы о том, как объяснять командам значение "всемилостивейшего" манифеста от 17 октября, адмирал не получил. Это пытались делать сами офицеры, но нашедшиеся в командах смутьяны делали это по-своему. В результате "Цесаревич" пришел в Коломбо чуть ли не с уже созревшим заговором, готовившим восстание на переходе в Джибути. По счастью 28 зачинщиков успели вовремя изолировать и отправили на шедший в Россию пароход "Курония".
Вряд ли можно было говорить о прямом мятеже — просто матросы, призванные из запаса или уже отслужившие свой срок, считали несправедливым дальнейшее их пребывание в составе экипажей кораблей и требовали немедленного отправления на родину. На отряде К.П. Иессена так пришлось и поступить. Мятеж был предотвращен.
2 февраля вторым из возвратившихся с Дальнего Востока кораблей (8 января пришла "Диана") "Цесарев^ич" вошел в гавань обширного порта императора Александра III в Либаве. Совсем недавно переполненный огромной и, казалось, непобедимой эскадрой З.П. Рожественского, порт теперь был безлюден и сиротливо пуст. Пришедший из-за границы "Цесаревич" и оставшаяся на Балтике "Слава" составляли теперь всю реальную ударную силу некогда грозного Балтийского флота. Все отдав в Тихий океан, флот теперь ожидал нового возрождения. Общим стало, наконец, понимание, что после Цусимы без реформ уже не обойтись.
Первым шагом к реформам стала состоявшаяся уже 2 июня 1905 г. ликвидация должности барина-помещика — ни за что не ответственного генерал-адмирала. Взамен была восстановлена когда-то существовавшая, как впрочем и оставалось во всех других ведомствах, должность полномочного морского министра. Им по рескрипту императора от 20 июня 1905 г. стал вице-адмирал А.А. Бирилев (1844–1915).
Удался явившимся на флоте молодым реформаторам (инициатором был смелый до отчаянности лейтенант А.Н. Щеглов) и другой важный шаг. Путем дворцовых интриг сумели убедить императора в необходимости создать Морской Генеральный штаб. Тот, что еще в 1888 г. предлагал создать адмирал И.Ф. Лихачев и призыв которого 24 года "сидевший" на морском министерстве генерал-адмирал так и не удосужился услышать.
