El 9 de julio de 1998, con la bendición del metropolitano Leontiy Bondar, comenzaron los trabajos de construcción de una nueva iglesia de piedra en el mismo lugar y con el mismo nombre. Se realizó el rito de consagración del lugar para la construcción, se instaló una cruz y se colocó la primera piedra en la base del futuro templo. La iglesia, como en 1920, pareció renacer de las cenizas. La construcción se llevó a cabo bajo la dirección del superior del Monasterio de la Misericordia, el protoiereo Nikolai Stremski, y se completó en 3 años y 3 meses. La consagración del templo tuvo lugar el 4 de noviembre de 2001, en la festividad de la Icono de Kazán. La primera Liturgia en 37 años de desolación en este lugar sagrado en el nuevo templo fue celebrada por el superior del Monasterio, el protoiereo Nikolai Stremski, y el sacerdote Sergiy Shelomikhin junto con los diáconos Sergiy Kotov y Mikhail Ismailov. Después de la Liturgia, los feligreses alegres e inspirados, junto con el clero, realizaron una procesión alrededor del templo y ofrecieron una oración de acción de gracias.