Свое название икона получила неслучайно. «Утоли моя печали» — слова из молитвы, которую читают перед святыней. Образ имеет чудодейственную силу, он исцеляет душевные и телесные недуги.

В 17 веке икона находилась в церкви белорусского города Шклова Могилевской губернии. В 1640 казаки привезли похожий образ в Москву. Икону установили в церкви Спасителя Николая, которая находилась на Садовнической улице, в районе столичного Замоскворечья. Храм стали перестраивать, а многие иконы, чтобы сохранить их в целостности, отнесли на колокольню. В этом же месте оказалась и «Утоли моя печали». Какое-то время образ пролежал на колокольне всеми забытый.

Однажды случилось событие, вернувшее святыню в храм. Недалеко от Москвы жила женщина знатного происхождения. Она сильно болела, и никакие лекарства ей не помогали. Как-то ночью во сне ей явилась Пренепорочная Дева и сказала: «Вели, чтобы тебя отвезли в Москву, в церковь Святого Николая, что на Пупышеве. Там найди икону Богоматери, искренне помолись ей и получишь исцеление». Женщине даже приснилось, как должна выглядеть святыня.

Родственники повезли больную в Москву. Женщину внесли в церковь, она оглянулась вокруг, но приснившуюся икону не нашла. Тогда батюшка приказал принести все образа, хранившиеся на колокольне. Среди принесенных икон больная женщина увидела изображение, которое ей приснилось. Она перекрестилась, чем удивила своих родственников. Ведь до этого момента женщина не могла даже пошевелить рукой. Затем больная помолилась, приложилась к иконе и сразу встала на ноги. Домой она уехала совершенно здоровой.

После случая с чудесным исцелением больной женщины святейший образ стали почитать как чудотворный. Икону установили в храме. В честь нее каждый год 7 февраля проводят праздничное богослужение. В настоящее время святыня находится в Москве, в Храме Святителя Николая в Кузнецкой слободе.