Бронзовий пам'ятник святим апостолам Петру і Павлу, розташований в центральній частині Петропавловська-Камчатського, – одне з головних прикрас міста.

17 жовтня 1740 р. пакетботы Другої Камчатської експедиції під назвами «Святий апостол Петро» і «Святий апостол Павло» увійшли в гавань. Саме тоді Вітус Берінг вирішив назвати цю гавань - гаванню Свв. Апостолів Петра і Павла, а з'явилося на її березі нове селище - Петропавлівської гаванню. Саме ця дата і стала датою народження міста.

Оскільки до цього часу місто не мав пам'ятника, присвяченого цим святим, а на Камчатці православ'я вважається головною релігією, міська мерія прийняла рішення встановити святим апостолам Петру і Павлу пам'ятник. План композиції майбутнього пам'ятника доручили розробити скульптора Сергія Ісакова. Архітектор виставив розроблений макет пам'ятника на загальний огляд в храмі Миколи Чудотворця, після чого почалися обговорення з приводу вибору місця його установки. Було висунуто безліч різних пропозицій. В результаті, місце для нового пам'ятника обрали на березі Авачинській бухти, на тлі дивного гірського ландшафту.

Урочисте відкриття пам'ятника небесним покровителям міста Петропавловська-Камчатського на набережній Авачинській бухти пройшло 16 жовтня 2005 р. Тоді ж відбулося і освячення пам'ятника.

Композиція фігур апостолів Петра і Павла, які тримають хрест і вказують вперед, височить на великому мармуровому постаменті. Особливий колорит шестиметровому бронзового пам'ятника надає його чудовий фон - Авачинська сопка.

На сьогоднішній день строгий і лаконічний пам'ятник, присвячений апостолам Петру і Павлу, є головним символом міста Петропавловська-Камчатського і його околиць.