Православие пришло в Казань после завоевания ханства царем Иоанном Грозным. В те времена крещение стали принимать многие мусульмане и язычники. Но внезапно в городе произошел пожар, который практически стер его с лица земли. Спастись удалось немногим жителям. Среди них была Матрона, дочь купца Онучина.

Вскоре девочке приснился сон о том, что под пепелищем ее сгоревшего дома лежит чудотворный образ, укрытый здесь христианскими проповедниками во времена нахождения Казанского ханства во владении татар. Рассказам девочки об этом сне никто не поверил. Сон повторялся еще дважды. В третий раз ей во сне явилась Богоматерь и предупредила, что, если взрослые не поверят Матроне, с городом случится новое несчастье. Тогда родители отвели девочку к митрополиту Казанскому Иову, чтобы она рассказала о своих необычных видениях. Выслушав ее, он собрал все казанское духовенство, чтобы всем миром попытаться разыскать икону на месте сгоревшего дома Онучиных. Поиски долго не приносили результата. Отчаявшись, Матрона опустилась на колени в центре пепелища и стала разгребать землю руками. Она и нашла икону. Матрона отдала образ митрополиту, а тот, в свою очередь, передал его всеми любимому и уважаемому в Казани священнику Ермолаю. Высоко подняв икону над головой, он понес ее на соборную площадь, где стал собираться народ со всех окрестностей, чтобы увидеть обретенную чудесным образом святыню.

Впоследствии Матрона Онучина постриглась в монахини и стала первой настоятельницей монастыря в честь Казанской иконы Божией Матери.

Вскоре прихожане заметили, что с молившимися у иконы людьми стали происходить чудеса. Незрячие богомольцы прозревали, больные неизлечимыми заболеваниями исцелялись. Даже многие списки с Казанской иконы прославились подобными чудесами. В их числе — Вознесенская-Казанская икона, которая находится в Вознесенском женском монастыре Московского Кремля; Ярославская-Казанская икона, хранящаяся в женском Казанском монастыре Ярославля; Иркутская-Казанская икона в Богоявленском соборе Иркутска.

Чудотворный образ стали называть «Дарующей победы». У Казанской иконы Божией Матери, что в селении Каплуновка, молился Петр I. А во время Полтавской битвы по его распоряжению она стояла на поле боя. В Казанском соборе возле чудотворного лика Богородицы молился М.И. Кутузов перед отправкой на фронт в качестве главнокомандующего. Существуют свидетельства того, что с помощью иконы Казанской Божией Матери выиграны некоторые крупные сражения в Великой Отечественной войне.

День Казанской иконы Божией Матери отмечается с 22 октября (4 ноября по новому стилю) 1649 года в честь освобождения Москвы от поляков ополчением Кузьмы Минина и Дмитрия Пожарского, у которых во время сражения был при себе ее чудотворный образ.