Тогда мать Матрены взяла заступ и начала копать землю в указанном месте. Когда же к ней присоединилась Матрена, то искомое сокровище вскоре было обретено на том месте, где была раньше печь. Это произошло 8 июля 1579 года, в день памяти святого великомученика Прокопия. Обретенная икона была списком (с небольшими отличиями) с Влахернской чудотворной иконы Богоматери, написанной святым евангелистом Лукой.
Едва только весть о чудесном обретении иконы разнеслась по городу, к ней пришли во множестве жители Казани. Архиепископ Иеремия и воеводы со слезами просили у Царицы Небесной прощения в своем маловерии. Архиепископ распорядился звонить во всех уцелевших от пожара храмах и совершил крестный ход с новоявленной иконой к ближайшему храму во имя святителя Николая, где пред иконой был отслужен первый молебен. Затем икону торжественно перенесли в Благовещенский собор и здесь на пути совершилось первое чудесное исцеление – прозрел слепец Иосиф, три года ничего не видевший. В Благовещенском соборе получил исцеление другой слепец – Никита. С чудотворной иконы по указанию архиепископа Иеремии был сделан список и отослан в том же 1579 году вместе с описанием явления и чудес в Москву. Царь Иоанн Грозный повелел на месте обретения святыни построить храм и основать женский монастырь (в честь иконы Божией Матери Одигитрии) для сорока инокинь, в котором и поставили новоявленную икону.
Матрена и ее мать приняли иноческий постриг в новой обители. Матрена (в иночестве Мавра) стала ее первой настоятельницей.
В 1594 году, после преобразования Казанской архиепископии в митрополию (в связи с учреждением в 1589 году Патриаршества), в обители был заложен большой каменный собор в честь Успения Пресвятой Богородицы (освящен митрополитом Ермогеном в 1595 году). Число инокинь в монастыре было увеличено до 64-х.
Чудотворная Казанская икона Божией Матери до 1612 года было местночтимой, празднование в честь нее совершалось в день обретения, 8 июля. 22 октября 1612 года, во время сражения русского народного ополчения с польскими захватчиками, список Казанской иконы находился в войсках князя Димитрия Пожарского. Икона, сопутствовавшая русским в течение всего похода, была поставлена в Москве на Красной площади, против Никольских ворот Кремля. Вскоре Москва была полностью очищена от вражеского нашествия. В память об этом событии царь Михаил Феодорович установил в Москве второе празднество в честь Казанской иконы Божией Матери – 22 октября.
По свидетельству Никоновской Патриаршей летописи, после изгнания поляков из Москвы князь Димитрий Пожарский поставил Казанскую икону в своем приходском храме в честь Введения во храм Пресвятой Богородицы, что на Лубянке. Через несколько лет на средства князя на Красной площади был сооружен Казанский собор. Сюда в 1636 году и была перенесена Казанская икона. Ныне этот святой образ находится в Богоявленском патриаршем соборе в Москве. Список с чудотворной Казанской иконы Божией Матери был также помещен в часовне над гробницей инициатора ополчения Козьмы Минина, расположенной в нижегородском Спасо-Преображенском кафедральном соборе. В честь Казанской иконы Божией Матери был освящен один из приделов этого собора.
В 1648 году, обрадованный рождением наследника Димитрия 21 октября, во время всенощного бдения на праздник в честь Казанской иконы, царь Алексей Михайлович установил праздновать 22 октября по всей России.
В 1721 году один из чтимых списков Казанской иконы был по повелению императора Петра I перенесен из Москвы в новую столицу России – Санкт-Петербург и поставлен сначала в храме на Васильевском острове (на месте нынешнего Андреевского собора), затем – в Троицком соборе Александро-Невской Лавры, а с 1737 года – в храме в честь Рождества Пресвятой Богородицы на Невском проспекте. 15 сентября 1811 года, в день освящения петербургского Казанского собора, икона была с большими почестями перенесена в новый собор.
Во время Отечественной войны 1812 года Казанская икона Божией Матери, ставшая всенародной святыней, также указывала путь к победе русскому воинству, осеняя его в ратном подвиге освобождения Матери – Родины.
В день празднования Казанской иконы – 22 октября 1812 года русские отряды под предводительством полководцев Милорадовича и Платова разбили арьергард маршала Даву, что явилось первым поражением считавшейся дотоле непобедимой французской армии.
Известны многочисленные чудотворные списки с Казанской иконы, прославленные знамениями милости Божией по всей России: в Вязниках (Владимирская область) и Нижнем Ломове (Пензенская область), в Тобольске и Суздале, Витебске и Каргополе, Арзамасе, Вологде и многих других местах.
Перед Казанской иконой Божией Матери Святейший Патриарх Московский и всея Руси Сергий (1943–1944) совершал молитвы во время Великой Отечественной войны, произносил проповеди, утверждавшие веру в победу над германским фашизмом. Для русских православных христиан в этой иконе и поныне воплощена идея молитвенного заступничества и ходатайства Пресвятой Богородицы за наше Отечество.