Обрéтение иконы произошло в 1579 году после пожара, который уничтожил половину тогда ещё мусульманского города Казань (город был взят русскими войсками в 1552 году, православных в нём было ещё мало). Богородица явилась во сне десятилетней девочке Матроне, повелевая рассказать властям и архиерею о скрытой в земле Её иконе. В видении Пречистая указала и место, где должны были отрыть скрытый тайными исповедниками Православия ещё при господстве мусульман образ. Девочка рассказала об этом своей матери, но та не поверила ей. Видение повторилось несколько раз, последнее явление Божией Матери было грозным.

Тогда мать и дочка рассказали обо всём воеводам, а затем архиепископу. Но те не поверили им. Тогда, вернувшись домой, мать сама начала копать в указанном дочкой месте, вместе с другими люди, но образ не могли найти, пока копать не стала сама Матрона.

Позже на месте обретения иконы был построен храм и открыт монастырь. Матрона и её мать приняли в нём постриг.