Kościół Piotra i Pawła w Pietropawłowsk Kamczacki jest jedną z kultowych atrakcji miasta. Kościół został konsekrowany na cześć świętych apostołów Piotra i Pawła, które są uważane niebiańskich patronów tego miasta.

Historia kościoła zaczęła się w 1740 r., kiedy A. Чириков wpłat do położonego na wybrzeżu Авачинской usta miejscowości obozowy kościół, располагавшуюся w małym namiocie i konsekrowany w czci Narodzenia Najświętszej maryi Panny. Nieco później do niej wzniesiono drewniany budynek. W 1766 r. budowla została przeniesiona do rzeki Паратунка, tak jak na starym miejscu było bardzo mało mieszkańców. W 1810 r. kościół został ponownie konsekrowany, ale już w. świętych Piotra i Pawła. Cztery lata później do kościoła dobudowano kaplicę i poświęcił go w imię Najświętszej maryi Panny. Ale z powodu warunków pogodowych i kiepskich materiałów, używanych w budownictwie, budynek kościoła dość szybko zużyte.

W 1826 r. zakończyła się budowa nowego budynku kościoła, który niemal natychmiast przeszedł wielokrotnego rekonstrukcji, przebudowywany i była uaktualniana, jednak lokalizacja pozostała taka sama. W 1834 r. fasada świątyni pokryto żelazem.

Wraz z nadejściem władzy radzieckiej zostały skonfiskowane wszystkie świątynne wartości, po czym go zamknął i w przyszłości wykorzystywane jako domowego. Gdzieś w połowie wieku podczas rozbiórki budynku kościelnego została odkryta bardzo ciekawe znalezisko - Ewangelia w starożytnym złotem окладе.

W lipcu 1989 r. N. Дементьев, który jest upoważniony Rady do spraw religii przy Radzie Ministrów ZSRR w Kamczackiej dziedzinie, ogłosił decyzję komitetu wykonawczego sprzedać wiernym stary budynek na ulicy Панфилова. Projekt przyszłej świątyni wykonał profesjonalny architekt. Zakładka świątyni odbyła się 12 lipca, w dzień Świętych apostołów Piotra i Pawła. W 1992 r. budowę kościoła, która trwała na koszt wiernych, zostało dokończone.

Kościół Piotra i Pawła jest w modernistycznym stylu, z kopuły cerkwi – zwykłe, złote.