История этого чудотворного образа начинается в Москве. В 1688 году, в царствование царей Иоанна и Петра Алексеевичей, сестра Патриарха Иоакима Евфимия, долго страдавшая неизлечимой болезнью, однажды утром во время молитвы услышала голос, призывавший её пойти помолиться перед образом Пресвятой Богородицы «Всех скорбящих Радость» в храме Преображения Господня на Ордынке и заказать молебен с водосвятием. Евфимия исполнила сказанное и получила исцеление. С тех пор многие страдающие болезнями, находящиеся в скорбях люди, молитвенно обращаясь к Богородице, через Её чудотворный образ стали получать исцеление и избавление от бед.
В 1711 году, когда царская резиденция была перенесена из Москвы в Санкт–Петербург, царевна Наталья Алексеевна, благоговейно почитавшая чудотворную икону, сделала с нее список (копию) и перевезла в числе прочих реликвий в Санкт–Петербург. По другим сведениям, в Москве осталась копия, а царевна забрала с собой истинный образ. В любом случае, обе иконы — и московская и петербургская равно почитались как чудотворные. Список царевны был помещен в домовой церкви Воскресения Христова при дворце Натальи Алексеевны за Литейным двором на Шпалерной улице. И в московской и в петербургской церквах хранились ранние рукописные списки службы и сказания об иконе.