Im Jahr 1843 schrieb der Otschersker Chronist G.I. Kamenskikh, dass am 6. Oktober in der Pawlowsker Fabrik mit dem Bau einer Holzkirche begonnen wurde, und ihre Weihe fand am 27. Juni, dem Tag der Heiligen Peter und Paul, statt, der mit dem Namenstag des Gründers der Fabrik, Pawel Alexandrowitsch Stroganow, zusammenfiel. Doch am 1. Mai 1861 brannte die Kirche durch einen Blitzschlag nieder.

Im Jahr 1862 wurde die Kirche wiederhergestellt, und das Gebäude hat bis heute überdauert, obwohl es sich in einem Notzustand befindet und als Sporthalle der Fabrik genutzt wurde.

Zu Beginn des 20. Jahrhunderts führte die Ochaner Zemstvo eine Volkszählung in Pawlowskoje durch und stellte 2672 Einwohner fest. Die alte Kirche konnte nicht alle fassen, daher wurde beschlossen, neben ihr einen neuen Tempel zu bauen. Der Auftragnehmer war Alexander Grigorjewitsch Luzin, der im Frühjahr 1900 eine Maurergruppe aus Nischni Nowgorod mitbrachte. In der Pawlowsker Fabrik gab es keine Ziegelhäuser, und die Gruppe stellte die Ziegelproduktion ein.

Alle Haushalte des Dorfes wurden mit einer Steuer von 1 Rubel pro Jahr für den Bau belastet. Lokale Kaufleute und Werkstattbesitzer leisteten erhebliche Beiträge, und die Sammler von Almosen reisten durch die Städte und Dörfer des Russischen Reiches.

Die Arbeiten wurden in zwei Phasen durchgeführt: zwei Jahre lang wurden Ziegel hergestellt, dann ein Jahr lang wurden die Wände errichtet. Der Tempel hatte drei Altäre. Im Oktober 1914 wurden bei großer Menschenmenge Kreuze auf die Kuppeln gesetzt, deren Vergoldung vor Ort durchgeführt wurde. Die Montagearbeiten in der Höhe wurden von A.G. Luzin ausgeführt. Über drei Jahre wurden die Innenarbeiten durchgeführt, Ikonen bestellt, Kerzenhalter und Möbel hergestellt. Der lokale Tischler P.F. Demenew schuf den Ikonostase, und auf den Glockenturm wurden Glocken gehoben, die größte wog 102 Pud.

Bis zum 29. Juni 1917, dem Gründungstag der Kirche, stellten wohlhabende Spender die Utensilien, Gewänder für die Priester und heilige Gefäße zur Verfügung. Die künstlerische Wandmalerei konnte jedoch nicht durchgeführt werden, da die Spenden aufgrund der Schließung der Fabrik und der Abwanderung vieler Einwohner zurückgingen.

Das Dekret des SNK vom 5. Februar 1918 "Über die Trennung von Kirche und Staat und von Schule und Kirche" veränderte die Situation. Religiöse Gefühle wurden als Überbleibsel der Vergangenheit angesehen. Die Erneuerungsbewegung im Jahr 1922 verbesserte die Situation nicht. Unter denjenigen, die sich von der Kirche trennten, waren auch Geistliche wie L.P. Anisimov und I.P. Soromotin.

Im Jahr 1938 wurde die Kirche auf Beschluss des Siedlungsrates geschlossen. Ikonen und Bücher wurden größtenteils verbrannt, die Glocken abgenommen. Die große Glocke beschädigte beim Fallen die Gesims und zerbrach. Im selben Jahr entfernte der Sohn des Bauleiters, Grigori Luzin, die Kreuze von den Kuppeln, was ihm viele Vorwürfe einbrachte.

Fast 50 Jahre, bis 1992, waren in der Kirche Werkstätten der Handwerkschule untergebracht. In den 50er Jahren wurde ein Anbau gemacht, der ihr Erscheinungsbild verzerrte.

Im Jahr 1992 wurde der Tempel den Gläubigen zurückgegeben. L.V. Tschelpanow brachte das wundertätige Ikone "Unverbrennbarer Dornbusch", und der Künstler A.S. Beljajew restaurierte die Ikone "Abnahme vom Kreuz", die als Trennwand verwendet wurde.