Am 9. Juli 1998, mit dem Segen von Metropolit Leontij Bondar, begannen die Arbeiten zum Bau einer neuen Steinkirche am alten Standort mit demselben Namen. Es wurde ein Ritual zur Weihe des Bauplatzes durchgeführt, ein Kreuz aufgestellt und der erste Stein für das Fundament des zukünftigen Tempels gelegt. Die Kirche, wie im Jahr 1920, schien aus der Asche wiedergeboren zu sein. Der Bau wurde unter der Leitung des Abtes des Barmherzigkeitsklosters, Protopresbyter Nikolaj Stremskij, durchgeführt und dauerte 3 Jahre und 3 Monate. Die Weihe des Tempels fand am 4. November 2001, am Fest der Kazan-Ikone der Gottesmutter, statt. Die erste Liturgie nach 37 Jahren der Verwüstung an diesem heiligen Ort im neuen Tempel wurde von dem Abt des Klosters, Protopresbyter Nikolaj Stremskij, und Priester Sergej Shelomichin zusammen mit den Diakonen Sergej Kotow und Michail Ismailow gefeiert. Nach der Liturgie vollzogen die fröhlichen und inspirierten Gemeindemitglieder zusammen mit dem Klerus einen Kreuzgang um die Kirche und hielten ein Dankgebet ab.