Šv Petro ir Povilo Петропавловске-Камчатском yra viena iš культовых vietų miesto. Šventykla buvo освящен garbei, šventųjų apaštalų Petro ir Pauliaus считающихся ore покровителями šio miesto.

Bažnyčios istorija prasidėjo 1740 metais, kai A. Чириков paaukoti norėdami esančios pakrantėje Авачинской lūpų поселка походную bažnyčia, располагавшуюся mažas palapinėje ir освященную po Kalėdų Пресвятой Mergelė. Daug vėliau jai buvo pastatytas medinis pastatas. Į 1766 m. nutiesti buvo perkelta prie upės Паратунка, nes senajame vietoje buvo labai mažai gyventojų. Į 1810 m. šventykla buvo iš naujo освящен, bet jau po šventųjų Petro ir Pauliaus. Po ketverių metų prie bažnyčios пристроили придел ir освятили jo vardu Пресвятой Mergelė. Bet dėl oro sąlygų ir neatitinkančių medžiagų, naudotų statybos, pastatas, bažnyčia gana greitai atėjo tapti nenaudotinas.

Į 1826 m. baigėsi statyti naują pastatą bažnyčios, kuri beveik iš karto подверглось неоднократной rekonstrukcija, перестраивалось ir обновлялось, tačiau vieta teko tos pačios dar kartą. Į 1834 m. fasadas šventyklos padengė kraujas.

Su artimiausiais sovietų valdžios buvo конфискованы visi šventyklos vertybės, po to ją uždaryti ir vėliau naudojo kaip kino teatro. Kažkur viduryje amžiaus, kai сносе церковного pastatas buvo aptikta labai įdomi rasti - Evangeliją, senovės auksu окладе.

Liepos 1989 m. P. Дементьев, kuris yra įgaliotas Tarybos reikalų religijų, kai Taryboje, Ministrų SSSR pagal Камчатской srityje, огласил sprendimas облисполкома parduoti tikintiesiems seniausias pastatas gatve Панфилова. Projekto ateities šventyklos atliko profesionalus architektas. Stulpelis šventyklos vyks liepos 12 d., diena, Šventųjų apaštalų Petro ir Pauliaus. 1992 m. bažnyčios statyba, kuri велось priemonėmis tikinčiųjų, baigėsi.

Petro ir Povilo bažnyčia atliekamas модернистском архитектурном stiliaus, tai маковки – nuolatinės aukso.