Чудо, прославившее икону, по преданию, заключалось в исцелении по молитве к иконе родной сестры Патриарха Московского Иоакима Евфимии Петровой Папиной. Церковная запись Преображенской церкви сообщает:
«В Лето 7196 месяца Октовриа в 24-й день… в царствующем граде Москве… Бе некая вдова именем Евфимия, Петрова дщерь, по реклу Папина, Святейшего же кир Иоакима патриарха единоутробная сестра… лежаше она на одре своем еле жива сущи, продолжашебося болезнь ея годичное время, яко видетися уже ей к смерти, но и внутреннимъ являтися из боку ея».
По преданию, взывая к Богородице о избавлении от болезни, Ефимия однажды во время молитвы услышала голос:
— Евфимия, отчего в страдании твоём не прибегаешь ты к общей Целительнице всех?
— Где же найти мне такую Целительницу? — отвечала Евфимия, изумлённая голосом.
И был ответ:
— Есть в храме Преображения Сына Моего образ Мой, именуемый «Всех скорбящих Радость». Стоит он на левой стороне в трапезе, где обыкновенно становятся женщины. Призови к себе из этой церкви священника с этим образом, и когда он отслужит молебен с водосвятием, ты получишь исцеление.
Не забывай же тогда Моего к тебе милосердия и исповедуй его в прославление имени Моего.
Придя в себя, Евфимия узнала от родных, что действительно в храме Преображения на Ордныке есть икона «Всех скорбящих Радость», попросила принести её к себе в дом и после молебна пред нею получила исцеление. Это произошло 24 октября, и с того времени, по церковному преданию, эта икона являла множество чудесных исцелений. Эта история известна из «Сказания об иконе», написанного практически сразу после совершения чуда.
Уже в 1713 г. Преображенскому храму был выдан антиминс на престол в честь прославленной иконы, с тех пор церковь в народе все чаще стала именоваться не по главному престолу во имя Преображениия Господня, а Скорбященской — по приделу, посвящённому чудотворному образу.
Особенности иконографии
Икона Божией Матери «Всех скорбящих Радость» изображает Богородицу с Младенцем, над которыми парят два ангела с рипидами. Ещё одна пара ангелов изображена среди страждущих людей. Особенностью является изображение над страждующими ряда святых: слева — Сергия Радонежского и Феодора Сикеота, справа — Григория Декаполита и Варлаама Хутынского. Это указывает на патрональный характер иконы, которая вероятно была написана именно для Спасо-Преображенской церкви на Ордынке, где находился придел преподобного Варлаама Хутынского (до постройки каменного храма на его месте была деревянная церковь в его честь). Над Богородицей помещено изображение Отечества (один из иконографических вариантов икон Святой Троицы), а под её ногами картуш, заключающий в себя текст кондака иконе.