Верным спутником и провожатым отряда боевых кораблей стал в эти дни "Андрей Первозванный".

После полудня 18 сентября к стоящим в Екатерининской бухте и занятым рейдовой жизнью (включая и погрузку угля) "Цесаревичу" и "Славе" присоединился пришедший из губы Тюва "Богатырь". На отданный им салют из 13 выстрелов с "Цесаревича" отвечали 7 выстрелами. В 16 ч 25 мин "Бакан", получив разрешение с "Цесаревича", снялся с якоря. В 17 ч "Богатырь" встал за кормой "Цесаревича" на две бочки. Эти бочки, как и пришедший в 18 ч 20 мин "Андрей Первозванный", видны на пока что единственном известном снимке отряда в бухте, позволяя датировать его столь же уверенно, как это, также на основании записей в вахтенном журнале кораблей, удалось сделать со снимком "Варяга", "Рюрика", "Океана" и других кораблей, сделанном в Восточном бассейне Порт-Артура 21 сентября 1903 г.

В 19 ч 20 мин "Слава" по семафору доложила на "Цесаревич" о завершении приемки двумя барказами из береговых складов 350 т угля.

После полуночи 19 сентября адмирал перешел на "Славу", оставив "Цесаревич" под своим флагом. В 10 ч 25 мин по сигналу "Славы" и следуя за ней в кильватере, отрад вышел из Екатерининской бухты. По выходе в Кольский залив "Цесаревич" по сигналу "Славы" отделился в 12 ч 10 мин для следования в губу Тюва, здесь к нему присоединились "Андрей Первозванный" и пароход "Мурман". "Цесаревич" устроил с берегом леерное сообщение, по-ввдимому, для приема воды из ручья. "Слава" тем временем, имея "Богатыря" в кильватере, совершала 25-мильное плавание внутрь Кольского залива.

Одно за другим отмечались в вахтенных журналах кораблей названия местных селений и приметных ориентиров, показанных на русской карте лапландского берега. Здесь, в глубине бухты, близ впадения в нее рек Тулома и Кола, располагался исторический город Кола, с 1264 г. известный как новгородская земля. Из века в век являлись сюда датские, шведские и норвежские завоеватели, а в 1599 г. датский король Христиан VI, прибывший в Кольский залив с флотом из 8 кораблей, пытался заставить жителей края присягнуть ему на верность. Но русские люди умели тогда отбиться от притязаний иноземцев на их земли.

В 11 ч 35 мин оставили слева о. Сальный, в 12 ч прошли в 6 милях от Хлебной пахты, в 12 ч 25 мин миновали Мохиаткину пахту и встали на якоря вблизи ожидавшего корабли "Бакана". Где-то здесь в 1713 г. выбирал место для зимовки первый пришедший в Кольский залив архангельский корабль "Рафаил", здесь же на берегу Семеновской бухты, десятью верстами к северу от г. Колы, спустя с лишком 200 лет, 21 сентября 1916г. состоялась закладка города и порта Романов-на-Мурмане, впоследствии Мурманск.

После полудня адмирал на подошедшем к "Славе" "Андрее Первозванном" отправился на стоящий в губе Тюва "Цесаревич". Утром 20 сентября "Богатырь" от стоянки у Анна Корча пошел обратно к "Цесаревичу" и в 7 ч 15 мин, приняв на борт адмирала с чинами штаба лейтенантом С.И. Фроловым (1869-?) и мичманом 0. А. Щербачевым (1885-1928, Генуя), направился к становищу Териберка. "Цесаревич" в 11 ч 30 мин снялся с якоря для уничтожения в море девиации и проведения глубоководных исследований. Последней Кольский залив покидала "Слава". В 13 ч 20 мин подняли все гребные суда, опробовали рулевую машину, в 14 час 10 мин сыграли две дробь-тревоги для поверки боевых расписаний и в 15 ч 5 мин снялись с якоря. Корабль следовал к назначенному ему рандеву с отрядом в 5 милях к северу от восточной оконечности острова Кильдин.

За это время адмирал в продолжение трех часов осматривал становище Териберку, где во время летнего трескового промысла собирались до 500 мелких судов сезонных промысловиков.