L'église a été construite selon le projet de l'architecte Natalia Barlaeva. Le premier et actuel prêtre est le protodiacre Valery Medvedev, qui a précédemment travaillé comme ingénieur. Par la volonté de Dieu, il a commencé à servir et a été ordonné diacre le 9 juillet 1988 par l'Évêque Nikolai Kutepev. Le premier service a eu lieu le 12 juillet 1988 dans le village de Velikiy Vrag, dans le district de Kstovo, avec le protodiacre Grigory Dolbunov, où il a servi pendant deux ans. En 1990, il a été envoyé dans sa ville natale de Pavlovo pour restaurer l'église de l'Ascension du Seigneur, où il a travaillé jusqu'en 1994, s'occupant des questions de construction. En mai 1994, il a été envoyé dans le village d'Arefino pour trois mois. Pendant ce temps, Valery a béni la paroissienne Tatiana Shevyreva pour un voyage auprès de l'Évêque Nikolai afin d'obtenir la permission de construire une nouvelle église. Le 28 août 1994, Valery Medvedev a reçu l'ordre d'être nommé recteur de l'église "Utoili moya pechali", qui n'était pas encore construite. Après de longues réflexions, la famille Medvedev, se fiant à la volonté de Dieu, a décidé de commencer la construction.

Le 4 septembre, le site de construction a été consacré. Pendant le chant en plein air, l'acoustique était comme dans une église. Des prières et des panikhidas ont commencé dans un champ, bien qu'il n'y ait pas eu d'argent pour la construction et que les temps étaient difficiles.

La première communauté ecclésiale était composée de 11 personnes, y compris le recteur Valery Medvedev, la psalmiste Sofia Ivanovna Medvedeva, la fondatrice Tatiana Mikhailovna Shevyreva, l'assistante fondatrice Marina Morenova, la trésorière Valentina Mikhailovna, l'artiste Alexander Nikolaevich Mikhalenya et d'autres. Parmi les bienfaiteurs de la construction se trouvaient Alexey Shlyapin, qui a fourni des blocs pour le cycle zéro, Petr Alexandrovich Kochetov, qui a fait don d'un abri, et d'autres. Le fils de Valery Medvedev, également prêtre, Sergey, aidait parfois dans le service.

La construction a duré deux ans, d'octobre 1994 à octobre 1996, et pendant tout ce temps, les services se sont déroulés dans un wagon.

La consécration de l'église a eu lieu le 1er octobre 1996 par le métropolite Nikolai. À la cérémonie assistaient des représentants de l'administration locale et des affaires, l'architecte Natalia Barlaeva, le doyen du district de Vyksun, le protodiacre Gennady Kolokolov et d'autres. La paroisse dispose d'une école du dimanche dirigée par Maman Sofia, des discussions éducatives sont menées avec les paroissiens et des processions sont organisées vers la chapelle Spasskaya restaurée en 2006 sur Klyuchik.