Настоящим украшением города является высокий шестиметровый памятник из бронзы, изображающий апостолов Петра и Павла. Они вот уже на протяжении нескольких веков являются покровителями города и его заступниками.
Памятник был изготовлен и установлен под покровительством благотворительного фонда Николая Чудотворца. Памятник открыли 16 октября 2005 года, когда на Камчатке праздновали трёхвековой юбилей православия. До этого момента в городе не было ни одного памятника, который был бы посвящён святым.
Благотворительный фонд Николая Чудотворца с начала века занимается благотворительностью, поддерживает строительство и ремонт церквей. Фонд вместе с верующими города совместно обсуждали не только место установки, но и даже макет памятника. Он был выставлен в храме Николая Чудотворца вместе с книгой отзывов и предложений. В ней жители записывали что бы они хотели видеть и своё отношение к этому проекту.
Место выбрали почти сразу и после этого площадку под памятник разровняли на берегу бухты Авачинской. Митрополит Смоленский и Калининградский освятил место и теперь восточный рубеж России находится под охраной двух сильнейших апостолов.