Считается, что на месте восстановленного собора Казанской иконы Божьей Матери в XVI веке дочь стрельца Матрона Анучина нашла святыню на пожарище. В ХХ веке икону украли и, согласно официальной версии, сожгли теперь она существует только в виде списков. Сам храм, заложенный по указу Ивана Грозного, взорвали в
Над росписью храма трудились три десятка художников, полтора года терпеливо воплощая в реальность немногочисленные сохранившиеся старые фотографии. Итог: 62 восстановленные иконы и мраморный иконостас, а также 28 выложенных смальтой икон на фасаде.
Сегодня патриарх Кирилл окропил новый кафедральный собор святой водой.