Празникът води началото си от края на 17 в., когато иконата се прославила за първи път. Историята разказва, че през 1688 г. Евфимия, сестрата на Московския патриарх Йоаким, се разболяла и легнала на смъртен одър. Въпреки че болестта ѝ била нелечима, жената пренебрегнала телесните страдания и не спирала да се боли на Богородица. Една сутрин, след продължителна и изтощителна молитва, болната Евфимия чула гласа на Пресвета Богородица. Тя ѝ се явила, за да ѝ каже, че в Преображенския храм има икона, която се нарича „Радост на всички скърбящи“ („Всех скорбящих радост“). Дева Мария поръчала на болната Евфимия да повика свещеника от храма, който да донесе тази икона. След като отслужи водосвет, болестта на Евфимия ще изчезне. След това изцерената трябвало да разказва на всички за чудотворната икона и да прославя милостта на Иисус Христос.
Чудното оздравяване на болната Евфимия станало точно на 24 октомври. Затова празникът се чества до ден днешен в прослава на Пресвета Богородица и Иисус Христос.
