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