Когда собрали необходимую сумму, заказали икону художнику из Епифани. Имя его осталось неизвестно. Матрона спросила у него, сможет ли он написать такую икону. Он ответил, что для него это дело привычное. Матрона велела ему покаяться в грехах, исповедаться и причаститься Святых Христовых Тайн. Потом она спросила: «Ты точно знаешь, что напишешь эту икону?» Художник ответил утвердительно и начал писать.
Прошло много времени, наконец он пришел к Матроне и сказал, что у него ничего не получается. А она отвечает ему: «Иди, раскайся в своих грехах» (духовным зрением она видела, что есть еще грех, который он не исповедал). Он был потрясен, откуда она это знает. Потом снова пошел к священнику, покаялся, снова причастился, попросил у Матроны прощения. Она ему сказала: «Иди, теперь ты напишешь икону Царицы Небесной».
На собранные по деревням деньги по благословению Матроны была заказана в Богородицке и другая икона Божией Матери «Взыскание погибших».
Когда она была готова, ее понесли крестным ходом с хоругвями от Богородицка до самой церкви в Себино. Матрона ходила встречать икону за четыре километра, ее вели под руки. Вдруг она сказала: «Не ходите дальше, теперь уже скоро, они уже идут, они близко». Слепая от рождения говорила как зрячая: “Через полчаса придут, принесут икону”. Действительно, через полчаса показался крестный ход. Отслужили молебен, и крестный ход направился в Себино. Матрона то держалась за икону, то ее вели под руки рядом с ней. Этот образ Божией Матери «Взыскание погибших» стал главной местной святыней и прославился многими чудотворениями. Когда бывала засуха, его выносили на луг посреди села и служили молебен. После него люди не успевали дойти до своих домов, как начинался дождь.
На протяжении всей жизни блаженную Матрону окружали иконы. В комнате, где она прожила впоследствии особенно долго, было целых три красных угла, а в них — иконы сверху донизу, с горящими перед ними лампадами. Одна женщина, работавшая в храме Ризоположения в Москве, часто ходила к Матроне и вспоминала потом, как та ей говорила: «Я в вашей церкви все иконы знаю, какая где стоит».