Происшествие потрясло не только Казань, но и всю Россию. Икона была обретена в далеком 1579 году. Тогда 23 июня в городе случился сильный пожар. Огонь истребил весь посад и даже часть кремлевских построек. Казань пребывала в горе и унынии. Если верить православным источникам, татары возликовали. Их религиозные вожди использовали несчастье как повод провозгласить торжество магометанства над христианством. И говорили, что Аллах наказал неверных за покорение ханской столицы. Самые решительные добавляли, что надо воспользоваться случаем и восстать против захватчиков… В этих трудных обстоятельствах, когда власть висела на волоске, произошло удивительное событие. Десятилетней девочке по имени Матрена явилась во сне Божья Матерь. И повелела сказать начальникам города, что на месте сгоревшего дома стрелецкого сотника Онучина (где и начался пожар) скрывается Ее Пречистый образ. Девочка исполнила волю Богородицы. Однако робкий рассказ отроковицы никого не убедил. Даже родители сочли его за детские фантазии. А духовные и светские власти тем более проигнорировали. Божья Матерь еще дважды являлась избранному Ею ребенку. Такая настойчивость возымела наконец результат. Восьмого июля на пепелище отправился крестный ход. Поиски были безуспешны до тех пор, пока кто-то в толпе не предложил поручить дело самой Матрене. Девочка с первым же ударом заступа обнаружила икону именно там, где и указывала Богородица. Завернутая в старый вишневого цвета рукав, она была нового письма, светлая и воздушная. И сразу вдохновила людей. Икона тут же явила чудеса: исцелила недужных, вернула зрение слепым. Образ из рук девочки в тот момент принял священник Ермолай. Позднее он постригся в монахи под именем Гермоген, а в 1606 году был избран московским патриархом. Спустя шесть лет поляки заморили его голодом за поддержку ополчения и отказ подчиниться захватчикам.
Казанский архиепископ Иеремия, убедившись в чудодейственной силе находки, написал царю Ивану Грозному. Тот приказал построить на месте обретения деревянную церковь во имя Богородицы и учредить при ней женский монастырь. Еще царь подарил для иконы золотой оклад. Девица Матрена, кстати сказать, обрекла себя на монашество и стала потом настоятельницей этой обители под именем Марфа.
Монастырь быстро развивался, его главная святыня пользовалась большой популярностью у верующих. В 1595 году царь Федор Иоаннович велел выстроить каменный храм вместо деревянного, а икону украсить драгоценными камнями из царских сокровищ. Штат монахинь тогда же увеличили с сорока до шестидесяти четырех.