Петра и Павла у Петропавловск-Камчатскиј је један од икона знаменитости града. Црква је освећена у част Светих апостола Петра и Павла, светаца сматра овај град.

Историја цркве почела је 1740. године, када је поклонио А.Цхириков се налази на обалама Авацха Баи Виллаге црквеном кампу, која се налази у малом шатору и посвећених у част Рођења Блажене Дјевице Марије. Нешто касније, за њега је подигнута дрвена зграда. У 1766. зграда је премештена у реку Паратунка као старо место је врло мало становника. У 1810. црква је поново освећена, али у част светог Петра и Павла. Четири године касније, црква подигнута капела и освећена је у име Пресвете Богородице. Али због временских услова и лошег квалитета материјала који се користе у изградњи, црква зграда веома брзо пала у запуштеност.

У 1826. је завршена изградња новог црквеног објекта, који је готово одмах обавили поновљено реконструкцију, реконструисан и ажурира, али је локација остала иста. У 1834, фасада храма прекривен гвожђа.

Са појавом совјетског режима одузели све драгоцености храма, након чега је затворен, а касније се користи као позориште. Негде у средини века, за време рушења црквене зграде пронађен је врло занимљив закључак - јеванђеље у древном голд фраме.

У јулу 1989. године, господин Н Дементиев, ко је одобрио Савет за верска питања у СССР Савјета министара Камцхатка Регион, објавио одлуку Извршног одбора регионалног да прода верног стару зграду низ улицу Панфилов. Пројекат будућност црква обавља професионално архитекта. Боокмарк Храм одржан је 12. јула, на дан Светих апостола Петра и Павла. У 1992. изградња цркве, која је спроведена на рачун верника је завршен.

Петра и Павла Црква је направљен у савременом архитектонском стилу, са куполама - познати злато.