Die Kirche wurde nach dem Entwurf der Architektin Natalja Barlaeva erbaut. Der erste und bis heute amtierende Priester ist Protopresbyter Walerij Medwedew, der zuvor als Ingenieur gearbeitet hat. Durch den Willen Gottes begann er zu dienen und wurde am 9. Juli 1988 von Bischof Nikolai Kutepow zum Diakon geweiht. Der erste Gottesdienst fand am 12. Juli 1988 im Dorf Welikij Wrag im Kstowskij Bezirk zusammen mit Protopresbyter Grigorij Dolbunow statt, wo er zwei Jahre diente. 1990 wurde er in seine Heimatstadt Pawlowo geschickt, um die Kirche „Himmelfahrt des Herrn“ wiederherzustellen, wo er bis 1994 tätig war und sich mit Baufragen beschäftigte. Im Mai 1994 wurde er für drei Monate ins Dorf Arefino entsandt. In dieser Zeit segnete Walerij die Gemeindemitglied Tatjana Schewyrewa für eine Reise zu Bischof Nikolai, um die Genehmigung für den Bau einer neuen Kirche zu erhalten. Am 28. August 1994 erhielt Walerij Medwedew die Anordnung, als Pfarrer der noch nicht erbauten Kirche „Utoili Moya Pechali“ eingesetzt zu werden. Nach langen Überlegungen entschloss sich die Familie Medwedew, sich auf den Willen Gottes zu verlassen und mit dem Bau zu beginnen.

Am 4. September wurde der Bauplatz geweiht. Während des Gesangs im Freien war die Akustik wie in der Kirche. Es begannen Gebete und Seelenmessen auf freiem Feld, obwohl kein Geld für den Bau vorhanden war und die Zeiten schwierig waren.

Die erste Kirchengemeinde bestand aus 11 Personen, darunter der Pfarrer Walerij Medwedew, die Psalmodin Sofja Iwanowna Medwedewa, die Stifterin Tatjana Michailowna Schewyrewa, die Hilfskraft der Stifterin Marina Morenowa, die Schatzmeisterin Walentina Michailowna, der Künstler Alexander Nikolajewitsch Michalenja und andere. Zu den Unterstützern des Baus gehörten Alexej Schljapin, der Blöcke für den Nullzyklus zur Verfügung stellte, Pjotr Alexandrowitsch Kotschetow, der einen Bauwagen spendete, und andere. Der Sohn von Walerij Medwedew, ebenfalls Priester Sergij, half manchmal im Dienst.

Der Bau dauerte zwei Jahre, von Oktober 1994 bis Oktober 1996, und während dieser Zeit fanden die Gottesdienste in einem Bauwagen statt.

Die Weihe der Kirche fand am 1. Oktober 1996 durch Metropolit Nikolai statt. Bei der Zeremonie waren Vertreter der lokalen Verwaltung und Wirtschaft, die Architektin Natalja Barlaeva, der Dekan des Vyksunsky-Bezirks Protopresbyter Gennadij Kolokolow und andere anwesend. In der Gemeinde gibt es eine Sonntagsschule unter der Leitung von Matuschka Sofija, es werden aufklärende Gespräche mit den Gemeindemitgliedern geführt und Prozessionen zur 2006 wiederhergestellten Erlöserkapelle auf Kljuchik durchgeführt.