9 июля 1998 года, по благословению митрополита Леонтия Бондаря, начались работы по строительству новой каменной церкви на прежнем месте и с тем же названием. Был проведен обряд освящения места для строительства, установлен крест и заложен первый камень в основание будущего храма. Церковь, как и в 1920 году, словно возродилась из пепла. Строительство проходило под руководством настоятеля Обители Милосердия, протоиерея Николая Стремского, и завершилось через 3 года и 3 месяца. Освящение храма состоялось 4 ноября 2001 года, в праздник Казанской иконы Божией Матери. Первую Литургию за 37 лет запустения на этом святом месте в новом храме провели настоятель Обители протоиерей Николай Стремский и иерей Сергий Шеломихин вместе с диаконами Сергием Котовым и Михаилом Исмаиловым. После Литургии радостные и вдохновленные прихожане вместе с духовенством совершили крестный ход вокруг храма и отслужили благодарственный молебен.