Die Geschichte der Kirche ist eng mit der Entwicklung des Dorfes Petropawlowskoje verbunden, das in der Nähe von Schuja liegt. Der Beginn des Dorfes wurde durch ein tragisches Ereignis im Jahr 1831 markiert, als eine Choleraepidemie viele Leben der Einheimischen forderte. Die städtischen Friedhöfe konnten die Anzahl der Verstorbenen nicht bewältigen, weshalb beschlossen wurde, eine separate Begräbnisstätte am wenig besiedelten Stadtrand, im Gebiet Rykowo, zu schaffen. Zum Gedenken an die Choleraopfer veranstalteten die Einwohner von Schuja einen Kreuzweg mit einer einwöchigen Fastenzeit, beginnend am 28. Juli. Die Prozession zog durch das Stadtzentrum zur Begräbnisstätte, wo eine Totenmesse mit dem Tragen verehrter Ikonen stattfand. Der Begräbnisort wurde mit einem Erdhügel umgeben, und im Jahr 1847 errichtete der Stadtbürgermeister I.D. Kisselew ein Denkmal aus weißem Stein mit der Inschrift über die an Cholera Verstorbenen im Jahr 1831.

In der zweiten Hälfte des 19. Jahrhunderts begann das Gebiet aktiv besiedelt zu werden. Dies war darauf zurückzuführen, dass der Grundbesitzer, der Kaufmann G.V. Bolotow, das Land verpachtete, was die Bewohner der umliegenden Dörfer anzog, die in der Nähe der Fabrik Schuja nach Verdienstmöglichkeiten suchten. Das Dorf wuchs, und es entstand die Notwendigkeit, eine Kirche zu bauen. Im Jahr 1868 wurde an der Stelle des Cholera-Begräbnisses eine Kapelle errichtet und geweiht, die später zur Kirche wurde. Der Bau wurde vom Schujaer Kaufmann G.V. Bolotow und der Ehrenbürgerin von Schuja M.I. Schchekoldina finanziert. Nach der Errichtung der Kirche erhielt das Gebiet Rykowo den Namen des Dorfes Petropawlowskoje. Bis 1876 war die Kirche dem Auferstehungskathedrale zugeordnet, wurde dann jedoch aufgrund der gefundenen Mittel zur Unterhaltung eines eigenen Pfarrers zur Pfarrei.

Bis zum Ende des 19. Jahrhunderts wurde klar, dass die alte Kirche nicht den Anforderungen an Kapazität und Architektur entsprach, weshalb beschlossen wurde, sie umzubauen. Dank der Bemühungen des Kirchenältesten E.A. Gussew wurde zwischen 1891 und 1893 eine neue Kirche auf einem neuen Grundstück erbaut. Das Projekt wurde vom Wladimirer Architekten N.D. Koritzki entworfen. Die Kirche ist im russischen Stil mit Elementen der Tonus-Architektur gestaltet. Im Inneren gab es einen Gusseisenboden und einen Ofen, und im Ikonostase waren 20 Ikonen auf goldenem Hintergrund platziert. Die große Glocke wog 160 Pud. Der Tempel wurde am 30. Januar 1996 der Kirche übergeben, und der erste Gottesdienst fand am 11. April desselben Jahres statt. Im Jahr 2002 wurde das Ikonostase restauriert, und seit 2003 befinden sich die Reliquien des heiligen Märtyrers Awksentij im Tempel. Derzeit wird der Tempel aktiv restauriert: eine neue Umzäunung und eine Kuppel wurden installiert, Renovierungsarbeiten durchgeführt, und die Wiederherstellung des Glockenturms ist geplant.