Пакетботы строились в Охотске мастерами М. Ругачёвым и А.И.Кузьминым. Закладка произошла одновременно, 12 ноября 1737 г., и 2 июля 1740‐го оба корабля были спущены на воду. «Святой Петр» и «Святой Павел» вошли в состав Охотской флотилии. Командиром «Святого Петра» стал капитан-командор Витус Беринг, «Святым Павлом» командовал капитан Алексей Ильич Чириков.
Витус Беринг и Алексей Чириков ведут пакетботы «Святой Петр» и «Святой Павел» к берегам Америки
8 сентября 1740 г. отряд из двух кораблей вышел из Охотска и направился к Камчатке. В октябре встали на зимовку в Авачинской губе, где еще в июле командой бота «Святой Гавриил» была заложена база. Впоследствии именно в честь пакетботов бухта получила название Св. Петра и Павла. 4 июня 1741 г., после зимовки, корабли вышли в Тихий океан, но через две недели в сильном тумане потеряли друг друга из виду. Несколько дней командиры пытались восстановить визуальную связь, но потом решили продолжать плавание в одиночку.
16 июля 1741 г. «Святой Петр» достиг берегов Северной Америки у горы Св. Ильи, после чего направился к Камчатке. Мореходы открыли острова Евдокеевские, Св. Иоанна, Св. Маркиана, Св. Стефана. Однако запасы продовольствия и воды иссякали, среди экипажа началась цинга, а на море бушевали осенние штормы, в связи с чем было решено зимовать на берегу. В итоге «Святой Петр» 5 ноября пристал к пустынному острову (ныне – остров Беринга). Разыгравшийся 28 ноября шторм сорвал корабль с якоря и выбросил его на прибрежные скалы. Еще в море 12 членов экипажа умерли, на острове скончались еще 19, в том числе 8 декабря 1741‐го умер и капитан Беринг. К августу 1742‐го выжившие моряки сумели построить из обломков «Святого Петра» небольшой бот, на котором и добрались до Авачинской губы (впоследствии этот бот еще дважды терпел кораблекрушения и был окончательно разбит в 1755‐м).
Судьба «Святого Павла» сложилась иначе. К берегам Америки Чириков привел свой пакетбот на сутки раньше, чем Беринг свой, – 15 июля 1741‐го. Через три дня на берег острова Якоби была высажена партия из 11 моряков, которые так и не вернулись. Не вернулись также четверо матросов, посланных на их поиски. (Их судьба остается неизвестной по сей день.) После недельного ожидания было решено возвращаться к Камчатке. Во время этого плавания от цинги умерли двое офицеров, капитан Чириков слег с чахоткой, и командование принял мичман И.Ф. Елагин. Однако с «географической» точки зрения итоги были впечатляющими – «Святой Павел» открыл Командорские острова и уточнил карту Алеутской гряды. Когда «Святой Павел» 10 октября 1741‐го вернулся в Петропавловский острог, из 75 членов экипажа в живых оставался 51 человек.