L'histoire de la création de l'église commence en 1740, lorsque le noble russe et navigateur Alexeï Tchirikov a fait don d'une tente d'église de campagne pour le village d'Avatcha, consacrée au nom de la Nativité de la Sainte Vierge.

Plus tard, l'église a été déplacée de la tente vers un bâtiment en bois plus solide. Avec le temps, de nombreux habitants ont quitté le village, et il a été décidé de déplacer l'église près de la rivière Paratunka.

En 1810, l'église a été consacrée à nouveau, mais cette fois en l'honneur des saints Pierre et Paul. Quatre ans plus tard, une chapelle a été ajoutée au bâtiment, dédiée à la Sainte Vierge.

En raison de l'utilisation de matériaux de mauvaise qualité et de conditions météorologiques défavorables, le bâtiment est rapidement devenu inutilisable pour les services. Une nouvelle église a été construite d'ici 1826, mais elle a constamment subi des rénovations. La seule chose qui est restée inchangée était son emplacement. En 1834, la façade du bâtiment a été recouverte de fer, et plusieurs maisons pour le clergé ont été construites à proximité.

Avec l'arrivée du pouvoir soviétique, l'église et ses biens ont été nationalisés, et le bâtiment a été fermé. Plus tard, il a été utilisé comme cinéma. Au milieu du siècle, l'église a été démolie, découvrant une cachette avec un ancien Évangile en couverture dorée.

En 1992, une nouvelle église de Pierre et Paul a été construite à Petropavlovsk-Kamchatsky dans un style moderne.