Осенью 1740 г. два пакетбота (старинное почтово-пассажирское судно, которое применяли для перевозок почты морским путём), «Святой Павел» и «Святой Петр», вышли из Охотска и направились в сторону восточного побережья Камчатки. В районе Авачинской губы было решено остановиться и перезимовать. 17 октября пакетботы вошли в гавань, названную Витусом Берингом в честь судов экспедиции – гаванью святых Апостолов Петра и Павла. Здесь было основано новое поселение Петропавловская гавань, с которого началась история столицы Камчатки – города Петропавловска-Камчатского.
До недавнего времени в городе не было памятника, посвященного святым Апостолам, поэтому городской мэрией было принято решение установить памятник святым. Его композицию поручили разработать скульптору Сергею Михайловичу Исакову. Разработанный макет был выставлен в церкви Николая Чудотворца на всеобщее обозрение. Предлагались различные места в городе для установки монумента. В итоге было решено установить памятник на берегу Авачинской бухты, в окружении удивительного горного ландшафта и морского пейзажа.
Торжественное открытие памятника святым апостолам Петру и Павлу, небесным покровителям Петропавловска-Камчатского, состоялось 16 октября 2005 г. в период празднования 300-летия Православия на Камчатке. В тот же день монумент был освящен.
Неоампирный 6-метровый монумент изображает апостолов Петра и Павла, удерживающих высокий крест. Бронзовая скульптурная композиция установлена на массивный мраморный постамент.
