С рассветом 9 июня открылся маяк на мысе St. Vincent, который ночью за пасмурностью не был виден, а в 7 ч. утра этого дня фрегат прошел траверз маяка в 10 милях. Желая сохранить уголь, на случай неблагоприятной погоды в Гибралтарском проливе, и имея умеренный W, контр-адмирал Федоровский приказал с 2 часов этого дня идти под одними парусами. В 2 часа ночи 10 июня подняли пар. под которым фрегат благополучно стал на якорь на Гибралтарском рейде 10 июня в 11.30 утра. На этом пути фрегат прошел от Плимута до Гибралтара 1117 миль в 6 суток 6 часов, причем среднее суточное плавание было 186 миль: израсходовали 22696 пуд. угля, пробыв 12 часов под парусами без паров. Корпус, машина и рангоут выдержали боковую качку без всяких повреждений.
По приходе в Гибралтар угля оставалось 3040 пуд., что составляло, рассчитывая расход угля по 160 пуд. и час, на 19 часов, и потому контр-адмирал Федоровский заключил, что "Петропавловск" берет угля для хода под 4-мя котлами на время от 6 с половиной до 7 суток, смотря по качеству угля.
Погрузка угля началась в день прихода, и так как Гибралтар замечателен быстрою доставкою и погрузкою, то 22940 пудов были погружены к 12 июня. По механизму необходимо было произвести следующие работы: открыть паровые котлы для осмотра и очистки; открыть паровые цилиндры, воздушные насосы, холодильники и теплые ящики для осмотра; поставить вместо размявшихся два новых клапана в холодильники и 5 в теплые ящики; добавить набивку на поршни воздушных насосов и добавить набивку во втулки цилиндров, золотников и насосов.
На Гибралтарском рейде, кроме английской канонерской лодки, не было ни одного военного судна. Салюты и официальные визиты были сделаны согласно существующим правилам, и 12 июня исправляющий должность военного губернатора генерал-майор Сомерсет был на фрегате в ответ на визит контр-адмирала Федоровского, который при съезде на берег был встречен почетным караулом со знаменем и салютом в 11 выстрелов с береговой батареи.
По окончании осмотра машины и очистки котлов фрегат "Петропавловск", снявшись с якоря, вышел с Гибралтарского рейда в 6 час. 30 мин. пополудни 13 июня, и 18 июня в 5 ч. утра стал на якорь на Палермском рейде. На этом переходе фрегат сделал 871 милю в 3 суток 23 часа, при среднем суточном плавании под 4-мя котлами, при 10 фунтах пару в 220 миль. Остальные 66 миль фрегат шел малым ходом для того, чтобы прийти к якорному месту в Палермо не ночью, а около 5 часов утра.
Несмотря на наступившую жару, температура между котлами была сравнительно умеренная. На переходе до Англии наименьшая температура между котлами была 25°. наибольшая 30°; от Плимута до Гибралтара наибольшая температура была 34°. наименьшая 28
14 июня в полдень, когда фрегат находился почти к! меридиане мыса Гата, прошел двухдечный французский корабль к NW, в бейдевинде левым галсом, и так как это. вероятно, был корабль, обращенный в транспорт, то он контр-адмиральскому флагу не салютовал.
15 июня на фрегате было произведено артиллерийское учение, при котором было сделано по два холостых выстрела из орудия и по одному выстрелу со снарядом, собственно для испытания исправности станков и для пальбы в спущенную на воду бочку. В этот же день спускали на воду дли Практики незаряженную мину Гарвея, По приходе в Палермо контр-адмирал Федоровский получил телеграмму от свиты его величества контр-адмирала Бутакова. извещавшую, что к приходу фрегата в Пирей контр-адмирал Бутаков надеется прибыть туда из Смирны.
20 июня в 7 час. вечера фрегат "Петропавловск", приняв 12000 пудов угля и осмотрев машину, вышел с Палермского рейда и направлен был на южную оконечность острова Volcano. Лишь только смутно открылся огонь маяка Volcano, показался с правой стороны на SO 50° огонь, совершенно похожий на постоянный маячный и находившийся по сличению на мысе Orlando. Так как на этом мысе не обозначен маяк ни на карте, ни в описании маяков, и маяк Volcano был очень плохо виден, то он ввел в сомнение контр-адмирала Федоровского, который приказал остановить ход. чтобы осмотреться. Огонь горел ровно и ярко, но так как. по последующим пеленгам, место фрегата оказалось совершенно верным, то контр-адмирал Федоровский заключил, что это был яркий огонь, зажигаемый рыбаками на самом маяке Orlando.
В 11 ч. утра 21 июня фрегат прошел Мессинский пролив, не брав лоцмана, и в 4 ч. пополудни прошел меридиан мыса Спартивенто. Во время плавания до Матапана фрегат мог идти по временам под парами и парусами и нести лисели. В Адриатическом море фрегат имел боковые размахи до 10°. которые с приближением к Матапану прекратились.