Первым вечером 27 апреля 1939 г. в Петропавловск пришло судно, несшее на борту имя своего нового места приписки - "Петропавловск". На подходе к порту с него отправили телеграмму: "Экипаж парохода "Петропавловск" принял купленный в Нью-Орлеане пароход, предназначенный для пополнения флота АКО. Ранее этот пароход, как и многие другие суда за рубежом, из-за отсутствия работы стоял на приколе. Нам выпала почетная задача - доставить это судно к родным берегам советского Дальнего Востока. На "Петропавловске" имеется груз для Камчатки. Экипаж обязался завершить свой рейс в кратчайший срок - 46 суток - и сдать судно в отличном состоянии. Это обязательство с честью выполняется…"
Ранее "Петропавловск", построенный в 1920 г., назывался "Кононова". В США его принимала перегонная команда из Ленинграда. 14 марта 1939 г. "Петропавловск" вышел из Нью-Орлеана. Пройдя Панамский канал, он взял курс на Лос-Анжелес. Отсюда, пополнив запасы топлива и воды, судно направилось на Алеутские острова, в Датч-Харбор. После кратковременной остановки пароход взял курс на Петропавловск. Протяженность плавания составила 8 400 миль.
5 мая 1939 г. на "Петропавловске" приступила к работе комиссия по определению его технического состояния и годности к эксплуатации. В ее состав вошли: аварийный инспектор при АКО Г. Ф. Левченко, старший инспектор по судоремонту АКОфлота С. И. Миронов, инженер-теплотехник АКОфлота Б. В. Виноградов, главный механик Морлова Ульянов, старпом "Чавычи" Кадет, стармех "Чавычи" Божко, радиоинспектор АКОфлота Ремизов.
7 мая 1939 г. общее руководство комиссией начальник АКО возложил на начальника АКОфлота Егорова. Он обязывался в трехдневный срок заменить перегонную команду аковским экипажем и подготовить судно к выходу в первый рейс к 12 мая.
9 мая 1939 г. капитаном на "Петропавловск" вместо приведшего его на Камчатку Зозюлина временно назначался П. П. Тищенко, до этого командовавший "Колымой". Старшим механиком "Петропавловска" стал "дед" "Колымы" Ю. П. Сираж. "Колыма", имевшая крайне плохое техническое состояние, с 10 мая выводилась из эксплуатации и консервировалась. Ее временным капитаном стал старпом Моисеев, стармехом - второй механик Ильяшенко.
"Петропавловск" вступил в эксплуатацию 15 мая 1939 г. Его дедвейт составлял 2 337, грузоподъемность - 1 650 т. Первый же рейс показал, что приобретение АКОфлота оказалось удачным: "Пароход "Петропавловск"… по своим качествам и быстроте хода - это замечательное судно. Во время рейса на западном побережье в Микояновский и Митогинский рыбокомбинаты "Петропавловск" развивал ход до 12,3 узлов (обычная скорость угольных пароходов АКО не превышала 8 узлов. - С. Г.). После успешной разгрузки судно через восемь с половиной суток возвратилось в порт…" Здесь его из-за нераспорядительности береговых служб ждал многосуточный простой.
20 июля 1939 г. "Петропавловск" встал под загрузку аварийным снабжением для отправки во внеочередной рейс, вызванный необходимостью помочь комбинатам западного побережья в ликвидации последствий пронесшегося здесь сильного шторма. Для "быстрейшего восстановления неводов, а также для выявления убытков от шторма" на судне откомандировывалась бригада управления треста АКО из пяти специалистов под руководством заместителя начальника АКО П. М. Макштаса.
В октябре 1939 г. на "Петропавловске" трудились: капитан П. Н. Тищенко, старший помощник А. Д. Коломиец, второй помощник Ф. Шурыгин, третий помощник А. В. Князев, старший механик Ю. П. Сираж, второй механик М. М. Медяник, третий механик Э. С. Штюрц, старший бухгалтер С. Ф. Кроха, боцман Парфенов, кок П. Ф. Радченко, пекарь В. Я. Егошин, буфетчица П. П. Петренко, дневальный Г. И. Зайцев, матросы С. И. Тимофеев, В. А. Щеголев, И. И. Моисеенко, электрик А. А. Рябоконь, машинисты Н. Т. Тюляков, Б. В. Голубев, И. И. Зацев, кочегары Я. Е. Михайленко, Г. Г. Луданик, Д. О. Серюшкин, машинист Л. В. Шерстов, радисты А. Черкасов, Н. Задонский....
В судовом составе в течение 1940 г. вновь произошли изменения. 3 февраля 1940 г. НКРП СССР распорядился передать "Петропавловск" Северо-Приморскому госрыбтресту. Это следовало сделать во Владивостоке, представителем управления АКО назначался начальник Морского агентства АКОфлота С. М. Гинер. Причиной передачи стал хронический недостаток на Камчатке топлива для его котлов - мазута. Из-за этого "Петропавловск" в 1939-1940 хозяйственном году простоял 225,3, а эксплуатировался всего 8 судосуток.