Le 9 juillet 1998, sous la bénédiction de l'archevêque Léonti Bondar, les travaux de construction d'une nouvelle église en pierre ont commencé au même endroit et avec le même nom. Une cérémonie de consécration du site de construction a été réalisée, une croix a été installée et la première pierre a été posée pour la future église. L'église, comme en 1920, semble renaître de ses cendres. La construction a été dirigée par le supérieur du Monastère de la Miséricorde, le prêtre Nikolai Stremsky, et s'est achevée après 3 ans et 3 mois. La consécration de l'église a eu lieu le 4 novembre 2001, lors de la fête de l'icône de Kazan. La première Liturgie après 37 ans de désolation en ce lieu saint dans la nouvelle église a été célébrée par le supérieur du Monastère, le prêtre Nikolai Stremsky, et le prêtre Sergiy Shelomikhin, avec les diacres Sergiy Kotov et Mikhail Ismailov. Après la Liturgie, les paroissiens joyeux et inspirés, accompagnés du clergé, ont effectué une procession autour de l'église et ont célébré un service de gratitude.