Die Geschichte der Errichtung der Kirche beginnt im Jahr 1740, als der russische Adelige und Seefahrer Alexei Tscherikow für das Awa-tschinski Dorf ein tragbares Kirchenzelt stiftete, das im Namen der Geburt der Heiligen Gottesmutter geweiht wurde.

Später wurde die Kirche aus dem Zelt in ein stabileres Holzgebäude verlegt. Mit der Zeit verließen viele Bewohner das Dorf, und es wurde beschlossen, die Kirche an den Fluss Paratunka zu verlegen.

Im Jahr 1810 wurde die Kirche neu geweiht, jedoch zu Ehren der Heiligen Peter und Paul. Vier Jahre später wurde an das Gebäude eine Kapelle angebaut, die der Heiligen Gottesmutter gewidmet war.

Aufgrund der Verwendung minderwertiger Materialien und ungünstiger Witterungsbedingungen wurde das Gebäude bald unbrauchbar für Gottesdienste. Eine neue Kirche wurde bis 1826 erbaut, aber sie wurde ständig umgebaut. Der einzige unveränderte Aspekt blieb ihr Standort. Im Jahr 1834 wurde die Fassade des Gebäudes mit Eisen verkleidet, und in der Nähe wurden mehrere Häuser für das Geistliche errichtet.

Mit dem Kommen der sowjetischen Macht wurde die Kirche und ihr Eigentum verstaatlicht, und das Gebäude wurde geschlossen. Später wurde es als Kino genutzt. In der Mitte des Jahrhunderts wurde die Kirche abgerissen, wobei ein Versteck mit einem alten Evangelium in goldener Einfassung entdeckt wurde.

Im Jahr 1992 wurde in Petropawlowsk-Kamtschatski eine neue Kirche von Peter und Paul im modernen Stil erbaut.