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