Am 17. Mai 2016 wurde auf dem neuen städtischen Friedhof in Kstowo, Region Nischni Nowgorod, die Kirche zu Ehren Allerheiligen eingeweiht. Die Einweihungszeremonie wurde von dem Dekan des Kstowo-Bezirks der Nischni Nowgoroder Diözese, Protopresbyter Alexij Jelkin, zusammen mit den Klerikern des Bezirks durchgeführt. An dem Ort des zukünftigen Altars wurde eine metallene Kapsel mit einer Urkunde eingemauert, die von der Grundsteinlegung der Kirche berichtet. Am 12. Dezember 2017 führte der Metropolit von Nischni Nowgorod und Arzamas, Georgij, die Zeremonie der großen Weihe der Kirche durch. In der gerade geweihten Kirche leitete er die Göttliche Liturgie.