Икона впервые прославилась  в 1688 г. в Москве, в Преображенской Скорбященской церкви на Ордынке исцелением  родной сестры  Патриарха Иоакима  Евфимии, которая страдала от  раны в боку. Рана была такова, что видны были внутренности. Сознавая свое безнадежное положение, она только в молитве  искала себе подкрепление и утешение. Особенно она взывала  к Пресвятой Богородице о своем помиловании. И вот однажды во время молитвы она сделалась  как бы вне себя  и услышала голос: «Евфимия, почему ты не прибегаешь к общей для всех Исцелительнице?» «Где же мне найти такую исцелительницу?» - спросила больная. «Есть в храме Преображения Сына Моего, - отвечал невидимый голос, - образ Мой, именуемый «Всех скорбящих Радость». Он стоит на левой стороне в трапезе, где обыкновенно становятся женщины. Призови священника этой церкви с этим образом, и, когда он отслужит молебен с водосвятием, ты получишь исцеление. Исцелившись,  не забывай Моего к тебе милосердия и исповедуй оное в прославление Сына Моего Иисуса Христа и Моего имени». Придя в себя,  Евфимия узнала от родных, что, действительно, в храме Преображения на Ордынке есть икона «Всех скорбящих Радость», попросила принести её к себе в дом и после молебна  пред нею получила исцеление.  Это было 24 октября, и с того времени эта икона являла множество чудесных исцелений. 


Божией Матери перед Её иконой «Всех скорбящих Радость» молятся все страдающие невыносимыми болями, припадками, болезнями легких, а также в душевных скорбях.

Ко источнику приснотекущему милосердия, Пречистей Деве Богородице, притецем, людие вси, священницы же и иноцы, мужие, и жены, и чада, здравии и болящие, в покаянии вопиюще и умильно глаголюще: Владычице, помози грешным рабом Твоим,  яви яко Благая славу Твою,  присно потщися умилосердитися на ны,  испросити очищение душ и телес наших  от Источника жизни нашел, Бога, Егоже родила еси, едина Благословенная.

Не имамы иныя помощи,  не имамы иныя надежды,  разве Тебе, Владычице, Ты нам помози: на Тебе надеемся и Тобою хвалимся, Твои бо есмы раби, да не постыдимся.