Одновременно с учетом любви императорского семейства к длительным морским вояжам для хоть какой-то замены отбывающих на войну царских яхт 2 ноября из Севастополя была отправлена на Балтику "Ливадия" (забегая вперед, скажем, что этот, казалось бы, ничем не примечательный шаг позже оказал самое серьезное влияние на происходившие в стране события).
В поддержку "нормальным" крейсерам были выделены также 6 крейсеров вспомогательных - "Днепр", "Рион", "Терек", "Кубань" и "Урал", незадолго до того вынужденных под нажимом Великобритании свернуть свое крейсерство в водах Атлантического океана и Красного моря, а также "Русь", переоборудованный из купленного 28 июля на деньги графа С.А.Строганова английского парохода. Еще один потенциальный кандидат на участие в этом походе, вспомогательный крейсер "Дон", с 24 августа пребывал в ремонте, который явно обещал затянуться.
Спешка с оснащением "Руси" сказалась на качестве подготовки этого корабля к плаванию - уже через шесть дней после выхода "крейсерского отряда" под флагом контр-адмирала Н.И.Небогатова из Либавы, состоявшегося 13 ноября, он был вынужден отправиться обратно из-за поломки механизмов. Флотское командование, которое связывало с количеством кораблей в этом походе определенные тактические схемы, вынуждено было срочно готовить к оправке на замену выбывшей "Руси" находящийся в Одессе черноморский вспомогательный крейсер "Саратов".*
Путь отряда Небогатова на Дальний Восток, проложенный через Средиземное море, стал изрядной головной болью для российских дипломатов. Так, 29 ноября правительству Николая II по категорическому требованию Германии пришлось гарантировать ей военную помощь в случае возникновения конфликта Германии с поддерживающей Японию Великобританией из-за угольных поставок русском флоту (германские угольщики должны были встретить отряд на подходах к театру военных действий).
Сложности возникли и при прохождении через Суэцкий канал. Причина их, опять же, крылась в прояпонской позиции хозяйничавших в Египте британцев. Поэтому неприятным, но, пожалуй, неудивительным стало выдвинутое 15 декабря английской администрацией канала требование к находящимся в Суэце русским кораблям немедленно покинуть порт без приемки угля. Уладить это инцидент удалось лишь после вмешательства российского консула.
12 января 1905 года корабли Небогатова прибыли во французский порт Носси-бе на острове Мадагаскар. Здесь русские крейсера пробыли почти три недели - помимо пополнения запасов провизии и топлива и отдыха команд перед уходом на Тихий океан им пришлось ожидать догоняющий отряд "Саратов". По прибытии последнего отряд уже ничто не задерживало, и 31 января он двинулся через Индийский океан к Корейскому проливу.
23 февраля "крейсерский отряд" встал на якорь в бухте Камрань во французском Индокитае. Это была его последняя стоянка перед заходом во враждебные воды. После погрузки угля и продовольствия, а также получения дополнительных инструкций из Санкт-Петербурга Небогатов 7 марта повел свои корабли во Владивосток.
Японская разведка пристально следила за передвижением отряда Небогатова и противник, разумеется, готовил определенные меры противодействия ей. Так, 6 марта Того были дополнительно выделены в состав отряда Камимуры завершающий ремонт после подрыва на мине крейсер "Акаси" и авизо "Яйеяма". Впрочем, этот шаг не слишком-то помог врагу - у русских были свои "домашние заготовки" на предмет того, как избежать встречи с японскими "загонщиками".