В церковных источниках достоверно не указывается, откуда появилась святая икона Богородицы "Всех скорбящих Радость". Известно только, что икона была очень ветхой и нуждалась в реставрации. На иконе изображена Богородица с маленьким Иисусом на левой руке, стоящая в полный рост, в окружении ангелов и обуреваемых недугами и скорбями страждущих людей.
А общеизвестной икона "Всех скорбящих Радость"стала с 6 ноября 1688 года, когда свершилось чудесное исцеление родной сестры патриарха Московского Иова, вдовы Евфимии, страдавшей длительной и неизлечимой болезнью. Обратившись в усердной молитве к Богородице, она услышала ее ответ и повеление позвать к себе священника с иконой "Всех скорбящих Радость", которая находится в московском храме Преображения на Ордынке.
Это событие получило широкую известность. А саму Спасо-Преображенскую церковь на Ордынке в народе стали называть храмом "Всех скорбящих Радость" по приделу, посвященному чудотворному образу. Согласно церковному преданию, эта икона являла множество чудесных исцелений, а также принесла спасение русской армии во время Прутского похода.
По одной из версий, икона "Всех скорбящих Радость" в 1711 году была вывезена из Москвы в Петербург сестрой Петра І, царевной Натальей. Икону отреставрировали, украсили драгоценным окладом и поставили в церкви Воскресения Христова при дворце, где впоследствии была устроена богадельня с особым отделением для приема детей и воспитательный дом. Позже икону "Всех скорбящих Радость" перенесли в Спасо-Преображенский собор.