Несомненно, что уже само наименование сего образа, «Всех скорбящих Радость», послужило причиной широчайшей его распространенности на Русской земле. Помимо первого московского образа насчитывалось не менее двух с половиной десятков чудотворных и местночтимых списков с этой иконы: в самой первопрестольной и в ее окрестностях, на берегах Невы и в Абхазии, в сибирском Тобольске и в Киеве, в Вологде и в Нижнем Новгороде, в иных городах, весях и обителях.
Во времена императора Марка Аврелия (он же Антонин, 161–180 гг.) в городе Дамаске (Сирия) служил воином христианин Виктор, родом из Италии. Когда император приказал преследовать христиан, воевода Севастиан потребовал от Виктора, чтобы он отрёкся от Христа и принёс жертву идолам. «Ты воин нашего царя и обязан исполнить его приказания», – заявил Севастиан. «Нет, – ответил Виктор, – теперь я воин Небесного Царя и Ему одному буду служить, а мерзких идолов я презираю!». Тогда Севастиан предал Виктора различным мучениям. Палачи переломали Виктору пальцы на руках и ногах и вывернули их из суставов. Во время пыток святой Виктор молился Богу и мужественно переносил страдания.
Потом палачи стали принуждать Виктора проглотить мясо, отравленное колдуном. Помолившись и перекрестив мясо, мученик Виктор проглотил его. На глазах у всех произошло явное чудо: Виктор остался невредим. Случилось то, что Господь некогда обещал Своим ученикам: «Если что смертоносное выпьют, не повредит им» (Мк. 16,18). Колдун, увидев, что Виктор нисколько не пострадал от его отравы, уверовал во Христа. Он лучше других понимал, что никакая земная сила не могла обезвредить его страшнейший яд.
Тогда святого Виктора подвергли ещё более тяжким пыткам. Стефанида, жена одного из воинов, мучивших Виктора, не могла больше смотреть на тяжёлые и совершенно невинные страдания, которым подвергали мученика Христова, и заступилась за него. Обезумевшие от крови палачи вместо того, чтобы остановиться, озлобились на Стефаниду и увидели в ней свою новую жертву. Они привязали её к двум наклоненным пальмам и разорвали на части. Так умерла Стефанида, будучи ещё совсем молодой: ей было только 15 лет. Убив Стефаниду, мучители возвратились к истязаниям Виктора и обезглавили его. Святые мученики Виктор и Стефанида пострадали за Христа в 175-ом году.
Перед своей смертью мученик Виктор предсказал палачам, что они умрут через 12 дней, а воевода через 24 дня будет взят в плен. Так всё и случилось.
Несомненно, что уже само наименование сего образа, «Всех скорбящих Радость», послужило причиной широчайшей его распространенности на Русской земле. Помимо первого московского образа насчитывалось не менее двух с половиной десятков чудотворных и местночтимых списков с этой иконы: в самой первопрестольной и в ее окрестностях, на берегах Невы и в Абхазии, в сибирском Тобольске и в Киеве, в Вологде и в Нижнем Новгороде, в иных городах, весях и обителях. 
