Происхождение иконы, к сожалению, не известно. По преданию, она была в числе икон, написанных апостолом Лукой и показанных Богородице.
В Москву икона попала благодаря казакам в 1640 году. Здесь, помещенная в храм святителя Николая на Пупышах в Садовниках, она долгое время была недоступна для прихожан. Дело в том, что после пожара и последующей перестройки храма икона была попросту забыта на колокольне, где хранилась в большой небрежности.
В 1760 году чудотворная икона сама напомнила о себе. А произошло это следующим образом. Одна знатная женщина, жившая довольно далеко от Москвы и не знавшая об этой иконе, долго и тяжело болела. Недуг забирал последние силы. Дошло до того, что больная уже не могла подняться с постели.
Однажды, находясь в бессознательном состоянии, она увидела образ Божией Матери, чей голос произнес: "Вели отвезти себя в Москву; там, на Пупышеве, в церкви святителя Николая, есть Мой образ "Утоли моя печали"; помолись перед ним и ты получишь исцеление." В этот момент больная, все время находившаяся в забытьи, пришла в себя. Рассказав родным о видении, она велела собираться в Москву. Глубоко уверовав, родственники больной женщины отправились в путь в поиске указанного храма.
Приехав в храм, женщина не смогла найти среди икон образ из видения. Отчаявшиеся родственники поведали священнику о видении больной женщины. Священник вспомнил о хранящейся на колокольне иконе. Когда ее внесли, на ней лежал такой слой пыли, что лик Богородицы был едва различим. Но больная узнала в ней икону "Утоли моя печали".
После молебна женщина, измученная болезнью, приложилась к иконе и почувствовала прилив сил. Она смогла самостостоятельно встать и домой вернулась уже совершенно здоровой. Это чудесное исцеление произошло 7 февраля (25 января). С тех пор в этот день происходит празднование иконе Божией Матери "Утоли моя печали".
После этого события икона прославилась множественными исцелениями во время чумы в 1771 году. Описания этих чудес хранились в храме Николая Чудотворца, но во время пожара были уничтожены огнем.
В дальнейшем с чудотворной иконы сделали несколько списков, которые также обладали целительной силой. В Москве особо почитались чудотворные списки иконы находящиеся в храме Иоанна Крестителя на Покровке, храме святителя Тихона Амафунского у Арбатских ворот, храме святых апостолов Петра и Павла на Ново-Басманной улице.
В 1765 году список иконы был привезен в Санкт-Петербург, где прославился многочисленными чудесами.
В 30-е годы 20 века Никольский храм на Пупышах был разрушен. Икона была перенесена в Николо-Кузнецкий храм, где хранится по сей день. По-прежнему, верующие обращаются к ней с молитвами, просьбами об исцелении душевных и телесных ран, а Богородица, непременно, слышит их и помогает просящим.