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

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

В 1711 г. великая княжна Наталия Алексеевна, из благоговения к иконе «Всех скорбящих Радость», сделала с нее список, взяла с собой в Петербург и поставила в домашней церкви Воскресения Христова, бывшей при дворце царевны. При этом дворце устроена была богодельня с особым отделением для приема младенцев, которое являлось первое в своем роде, до основания воспитательных домов в Санкт-Петербурге и Москве.

По иному сказанию, в дворцовую церковь Наталии Алексеевны в царствование императрицы Елисаветы Петровны чудотворная икона Божией Матери «Всех скорбящих Радость» перенесена из Москвы; потом поставлена в новый храм, по высочайшему повелению воздвигнутый в честь иконы Божией Матери «Всех скорбящих Радость», освященный 24 октября 1818 года. В этот храм на поклонение иконе Божией Матери с благоговением стекаются верующие из разных мест, в великом числе; к ней приходили для молитвы почти все особы царского семейства, начиная с императрицы Екатерины II.