Забункеровавшись, и пополнив запасы продовольствия, 30 июля 44 года отряд в составе: крейсера ПВО "Мурманск", эскортных авианосцев "Соломбала" и "Мудьюг", трех эскадренных миноносцев: "Жаркий", "Живучий" и "Дружный", полученных по Ленд-лизу, судов снабжения "Кола" и "Кандалакша", трофейного танкера БТН-11 и 16-ти подводных лодок типа "К", под командованием вице-адмирала Жукова, вышел в Атлантику. Предстоял переход через три океана во Владивосток. Первый участок проходил через развёрнутые "волчьи стаи" 12 флотилии немцев. У лодок, "Свордфишей" и "Авенджеров" было много работы. Два раза взлетали "Сифайры", пытаясь безуспешно перехватить "Кондоры". На переходе отряд потопил две немецкие лодки. На рейде Гибралтара приняли дополнительно авиабензин, топливо и воду. Трехдневная стоянка в Александрии, все переоделись в форму "раз", но и это не помогало от жары. Жуков объявил форму "ноль": "часы, трусы, противогаз" по выходу из Александрии. После Суэца отменили надоевший "зигзаг", и пошли экономическим ходом 10 узлов. Предстояло пройти 7500 миль до порта Дарвин на севере Австралии. В Адене приняли воду и офицера связи ВМС Англии. Тот сообщил, что адмирала Джеймса Фаунс Сомервилля на посту командующего Восточным флотом сменил старый знакомец Жукова адмирал Брюс Фрейзер. Обменялись радиограммами. Из Кении пришла "портянка" от Фрейзера, в которой он желал Жукову таких же успешных действий и на Тихом океане, обещал быть в Дарвине, чтобы встретить отряд Северного флота СССР.
Потянулись однообразные дни и ночи под мерный звук турбин, работающих на среднем ходу. Жуков держал свой флаг по-прежнему на "Мурманске". Но частенько посещал и остальные корабли, объезжая их на адмиральском катере. Пришлось заходить в Коломбо из-за полетевшего опреснителя на "К-91", новой, только что принятой лодке Самарина. В остальном, поход прошёл без больших приключений. Единственное, много работы было у медиков: жара не способствовала хорошему самочувствию экипажей кораблей и лодок. На Цейлоне совершили экскурсию по местным достопримечательностям. По выходу из Коломбо резко усилили наблюдение и противолодочную оборону. Сзади отряд Жукова догоняла ударная эскадра флота в составе двух линкоров, ударного авианосца, 15-ти эсминцев с лидером "Баку" и 10 лодок типа "Ка". Они шли с большей скоростью. Рандеву должно было состояться у Кокосовых островов.
В район встречи Жуков прибыл первым, но через час после рассвета засекли работу радаров и заметили дымы на горизонте. Обменялись РДО, командовал эскадрой адмирал Галлер. Предстояли морские бои, а он был единственным адмиралом на флоте, у которого был опыт артиллерийских боёв с кораблями противника. Галлер ответил, что отряд Жукова обнаружен и может продолжать движение. Присоединяться к эскадре по ходу, указал место в ордере. Дали ход, выстраиваясь в походный ордер. Через двое суток заняли позицию в ордере в самой левой колонне и увеличили ход до 15 узлов. Начали производить вылеты "Свордфиши Mk.III" "Соломбалы" в дневное время, а "Авенджеры" "Минска", имевшие локаторы и специально оборудованные для ночных полётов в качестве противолодочных, в ночное. Через 60 часов вошли в Тиморское море и перешли на противолодочный зигзаг. Рулевой на "Мурманске" отметил: