Выйдя из бухты Специи, взяли курс на мыс Св. Антония. 12 мая, в 1 час и 30 минут пополудни, бросили якорь на рейд Картахены, Все плавание от Специи до Картагены совершено в трос суток 4 с половиной часа, имея пары в 4-х котлах, при ходе от 6 до 8 узлов и почти постоянном противном ветре, дувшем с силою от 6 до 7 баллов. Действия котлов и машины были вполне исправны. Зайти в Картахену командир был вызван тем обстоятельством, что вследствие противных ветров значительно уменьшился ход фрегата, при той же трате угля, которого по расчету не хватило бы до Кадикса: к тому же в ожидании возможности встретиться с военными турецкими судами, он не решился брать много угля в батарею, чтобы иметь свободными орудия для действия.
На переходе он не встречал военных судов, исключая испанский военный фрегат, крейсировавший под парусами с воспитанниками морского училища в виду Картагенского рейда, хотя за неделю до выхода фрегата в Специи холил слух, что в проливе Бонифачио видели два броненосных корвета под русскими флагами, а потом эти же суда видели будто бы у Балеарских островов под турецкими флагами. Из купеческих судов встретили: трехмачтовый барк под австро-венгерским флагом, шедший полным ветром из Италии в Лионский чалив, а другой почти все время держался с фрегатом, следуя из Лионского залива в Картагену. Весь переход сделан с заряженными орудиями и минами и со всеми предосторожностями военного времени.
В Картагене, по соглашению с властями, командир фрегата тотчас же произвел национальный салют в 21 выстрел, на что с крепости получили ответ тем же числом; затем он отсалютовал флагу командира порта контр-адмиралу Duran и получил ответ с учебно-артиллерийского фрегата "Ferrolana". Кроме этого деревянного фрегата на рейде стояла испанская броненосная канонерская лодка "Toledo" и в гавани вооруженные броненосные фрегаты "Vittoria" и" Sagunto" и фрегат "Mendez-Huncez", блиндированный только у машины. Командиром порта очень любезно были предложены услуги арсенала, но фрегат не имел ни в чем надобности. Угля на этом переходе израсходовано 18110 пуд., на сумму 13710 франков 50 сант. Окончив погрузку угля в Картагене, фрегат "Петропавловск" 15 мая в 6 часов вечера снялся с якоря под парами в 4-х котлах для следования в Ферроль, при ясной погоде и тихом ветре взяв курс на мыс Capode-Gata.
16 мая в 4 часа утра, пройдя траверз маяка Genoves в расстоянии 10 миль, взяли курс в середину Гибралтарского пролива. 17-го, в 5 часов утра, при подходе к Гибралтарскому проливу, усилилось противное течение до того, что ход не превышал 3-х узлов, почему командир фрегата решился развести пары во всех 6 котлах и тогда, при 6 узлах, в 6 часов 15 минут утра, прошли входный мыс Ceuta.
18 мая в 7 часов утра, пройдя траверз мыса Vincent в расстоянии 15 миль, взяли курс по главному компасу на N. Ветер отошел к W. стал свежеть, и сделалось пасмурно. Поставив все паруса, фрегат пошел по 8,5 узлов; при этом ход очень задерживался продолжавшеюся крупной NW зыбью; но фрегат очень легко входил на волну, так что на бакс было совершенно сухо.
19 мая. в 2 часа пополудни, пройдя параллель мыса St.Roca. взяли курс по компасу на N N O; к рассвету ветер еще посвежел до 8 баллов, и по временам шел дождь. Желая сохранить уголь, чтобы с уверенностью дойти до Ферроля. командир приказал в полдень загрести жар в котлах. Без паров, слиселями с левого борта, фрегат шел 6,5 узлов, но это продолжалось недолго; в 2 часа пополудни нашел сильный шквал с дождем, и после того очень скоро совершенно стихло, почему фрегат вступил под пары и, несмотря на маловетрие от W, нес марсели и брамсели, так как NW зыбь еще усилилась, и фрегат, хотя несколько удерживался этими парусами от боковой качки, но все-таки имел размахи в обе стороны до 31