Во время пожара сгорел дотла дом одного из стрельцов. Стрелец, о котором идет речь, собирался строить новый дом недалеко от того места, где был старый, сгоревший дом. У него была дочь, маленькая восьмилетняя девочка Матрена. И вот во сне Матрена увидала Божию Матерь, которая велела ей объявить всем, что Ее чудотворная икона находится в земле под остатками сгоревшего дома. Девочка рассказала этот сон матери, но та не обратила на него особенного внимания. Сон повторился, и на третий раз девочка увидела саму икону Божией Матери. От иконы исходило пламя, а Матрена услышала голос, который сказал ей: «Если ты не объявишь всем моих слов, то я явлюсь в другом месте, а тебя постигнет беда». Матрена проснулась в слезах, бросилась к матери и рассказала свой третий сон. Тогда мать повела девочку к воеводе казанскому, но и он не поверил чудесному сну. Тогда мать с несколькими соседями стали раскапывать пепел и землю на том месте, где прежде стоял дом. Копали долго, но ничего не находили. Матрена сама начала копать и очень скоро достала из земли икону, завернутую в старое сукно. Материя была очень старая, а икона поражала новыми красками, каким-то как будто изнутри сиявшим светом.
Чудная весть мгновенно разнеслась по Казани. К месту явления иконы тек нескончаемый поток людей. Архиепископ Иеремия с крестным ходом перенес икону в ближайшую церковь, где священником был не кто иной, как Гермоген, будущий патриарх Московский, великий святитель всей Руси… У найденной иконы стразу же стали совершаться чудеса. Приложившись к иконе, исцелились двое слепых, Иосиф и Никита.
Позднее на месте, где была найдена икона, выстроили монастырь. Первой монахиней, а впоследствии и начальницей Богородицкого монастыря стала игуменья Марфа, в миру – Матрена, та самая девочка, которой во сне явилась икона… В честь чуда, произошедшего в Казани, установлен первый праздник Казанский иконы Божией Матери: 21 июля (8 июля по старому стилю).
Второй праздник (4 ноября по н. ст., 22 октября по ст. ст.) установлен в честь избавления Москвы от поляков в 1612 году. В это время Россия переживала Смутное время. Царский род прервался, появились самозванцы, пытавшиеся силой захватить престол. Воспользовавшись внутренними смутами, в Россию вторглись шведы и поляки. Обороной Троице-Сергиевой лавры лично руководил патриарх Московский Гермоген. Даже заточенный в тюрьму, патриарх продолжал взывать к народу: его письма уговаривали людей встать на защиту родины, прогнать поляков и выбрать себе православного царя. Услышав слова патриарха, простой нижегородский мясник Кузьма Минин пожертвовал все свое имущество, чтобы собрать войско. Во главе ополчения встал князь Пожарский. В благословение и ободрение войску в поход была взята чудотворная икона Казанской Божией Матери. Князь Пожарский не хотел разрушать Москвы. Все его ополчение молилось перед иконой, прося сохранить город. Молитвы были услышаны: 22 октября 1612 года поляки объявили, что сдаются, и ополчение под звон колоколов с Казанской иконой впереди войска вошло в Московский Кремль.