Икона Божией Матери «Всех скорбящих Радость» впервые прославилась как чудотворная в 1688 году в Преображенской церкви на Ордынке. Когда и при каких обстоятельствах икона попала в храм, точных сведений нет. Скорее всего, это произошло в 1685 году, когда церковь была заново отстроена из камня на пожертвования Евдокии Васильевны Акинфовой.

Чудо, прославившее икону, по преданию, заключалось в исцелении по молитве к иконе родной сестры Патриарха Московского Иоакима Евфимии Петровой Папиной. Церковная запись Преображенской церкви сообщает:

«В Лето 7196 месяца Октовриа в 24-й день… в царствующем граде Москве… Бе некая вдова именем Евфимия, Петрова дщерь, по реклу Папина, Святейшего же кир Иоакима патриарха единоутробная сестра… лежаше она на одре своем еле жива сущи, продолжашебося болезнь ея годичное время, яко видетися уже ей к смерти, но и внутреннимъ являтися из боку ея».

По преданию, взывая к Богородице о избавлении от болезни, Ефимия однажды во время молитвы услышала голос:



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

Уже в 1713 г. Преображенскому храму был выдан антиминс на престол в честь прославленной иконы, с тех пор церковь в народе все чаще стала именоваться не по главному престолу во имя Преображениия Господня, а Скорбященской — по приделу, посвящённому чудотворному образу.