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