Это один из самых старых городов на Дальнем Востоке. Основателем города стал штурман мичманского ранга Иван Фомич Елагин, которому поручили исследовать морской берег в этом регионе, составить карту Авачинской губы, а также построить жилые помещения и склады для экспедиции. Сюда прибыли пакетботы «Святой апостол Павел» и «Святой апостол Петр», в честь которых были названы Петропавловская гавань и Петропавловский острог.