После покорения Казани в 1552 года началось просвещение татар светом Евангельской истины. Явились первые мученики – святые Петр и Стефан (память 24 марта). Новоучрежденная Казанская епархия вошла в состав Русской Церкви и вскоре просияли своими архиепископами: святителем Гурием († 1563; память 5 декабря) и святителем Германом (†1567; память 6 ноября).
Но особенно способствовало возвышению Православия среди волжских магометан явление в городе Казани 8 июля (21 по нов. стилю) 1579 года чудотворной иконы Божией Матери.
Трудно шло дело проповеди Евангелия в покоренном царстве среди закоренелых мусульман и язычников. Пресвятая Богородица, покровительница проповедников Слова Божия, еще в земной Своей жизни разделявшая со святыми Апостолами благовестнические труды, видя старания русских миссионеров, не замедлила послать им Небесную помощь, явив Свою чудотворную икону.
28 июня 1579 года страшный пожар, начавшийся около церкви святителя Николая Тульского, истребил часть города и обратил в пепел половину Казанского Кремля. Злорадствовали поклонники Магомета, думая, что Бог прогневался на христиан. "Вера Христова, – говорит летописец, – сделалась притчею и поруганием". Но пожар в Казани явился предзнаменованием окончательного падения ислама и утверждения Православия на всей златоордынской земле, будущем Востоке Русского государства.
Город вскоре начал вставать из руин. Вместе с другими погорельцами, недалеко от места начала пожара строил дом стрелец Даниил Онучин. Его девятилетней дочери Матроне явилась в сонном видении Божия Матерь и повелела достать Ее икону, зарытую в земле еще при господстве мусульман тайными исповедниками Православия. На слова девочки не обратили внимания. Трижды являлась Богородица и указывала место, где укрыта чудотворная икона. Наконец, Матрона со своей матерью стали рыть в указанном месте и обрели святую икону. На место чудесного обретения прибыл во главе духовенства архиепископ Иеремия и перенес святой образ в близрасположенный храм во имя святителя Николая, откуда, после молебна, перенесли его с Крестным ходом в Благовещенский собор – первый православный храм города Казани, воздвигнутый Иоанном Грозным. Во время шествия получили исцеление два слепца – Иосиф и Никита.
Список с иконы, явленной в Казани, изложение обстоятельств ее обретения и описание чудес были посланы в 1579 году в Москву. Царь Иоанн Грозный повелел устроить на месте явления храм в честь Казанской иконы Божией Матери, где и поместили святую икону, и основать женский монастырь. Матрона и ее мать, послужившие обретению святыни, приняли постриг в этой обители.
В Никольском храме, где был совершен первый молебен пред Казанской иконой, был в то время священником будущий Патриарх Ермоген, святитель Московский (†1612; память 17 февраля). Через пятнадцать лет, в 1594 году, уже будучи митрополитом Казанским, он составил сказание о священных событиях, очевидцем и участником которых был: "Повесть и чудеса Пречистая Богородицы честного, славного Ея явления образа, иже в Казани". С большой фактической точностью описаны в повести многие случаи исцеления, совершившиеся от чудотворной иконы по молитвам верующих. Рукопись "Повести" – автограф Святейшего Патриарха Ермогена – целиком воспроизведена в факсимильном издании: Сказание о чудотворной Казанской иконе Пресвятыя Богородицы. С предисловием А. И. Соболевского, М., 1912.
Небольшая икона, обретенная девочкой Матроной на недавно присоединенной инородческой окраине Российского царства, стала вскоре всенародной святыней, знамением Небесного покрова Божией Матери, явленного всей Русской Церкви, ибо душа православного народа чувствовала особое участие Пречистой Владычицы в исторических судьбах Родины. Не случайно Казанский образ является списком с древней Влахернской иконы (празднование 7 июля), написанной , и относится по иконографическому типу к иконам, именуемым Одигитрия-Путеводительница. Много раз "Матушка Казанская" указывала путь к победе русским православным воинам в исполнении их священного долга перед Богом и Родиной.
В многочисленных чудотворных списках с Казанской иконы прославляется на Руси Пречистая Богородица, Покровительница православного русского народа. Из множества икон Богородицы, почитаемых в Русской Православной Церкви, ни одна не распространена в таком числе, как Казанская. Всей Православной Русью она свято чтится, к ней чаще всего обращают взоры в бедах и болезнях, взывая: "Заступнице усердная, Мати Господа Вышняго, за всех молиши Сына Твоего Христа Бога нашего… всем полезная даруй и вся спаси, Богородице Дево, Ты бо еси Божественный покров рабом Твоим".