Матроне, девятилетней дочери стрельца Онучина, вознамерившегося поставить себе новый дом на месте пожарища, во сне явилась Матерь Божия, повелевая сообщить архиепископу и градоначальникам, чтобы они извлекли из земли Ее образ, указав и место на пепелище, где надо было копать.
Так как никто не обращал внимания на слова ребенка, Матерь Божия явилась вторично, а на третий раз девочка во сне увидела саму икону, от которой исходил грозный голос: «Если не поведаешь глаголов Моих, Я явлюсь в другом месте, а ты погибнешь». Тогда мать испуганной девочки отвела дочь к воеводам и архиепископу Иеремии, но никто не поверил словам ребенка.
Наконец, 8 июля, мать с помощниками стала рыть по указанию дочери, но только когда сама девочка взялась за заступ и стала копать около печи, появилась икона Богоматери, обернутая в ветхий суконный рукав. Лик иконы был ясный, будто только что написанный, нисколько не пострадавший от огня (иконография Казанского образа представляет собой разновидность Одигитрии-Путеводительницы). Узнав о чуде, архиепископ с градоначальниками торжественным крестным ходом пришли на место чудесного обретения иконы и перенесли ее в церковь Николы Тульского, затем после молебна — в Благовещенский собор.