Обстоятельства первоначального происхождения образа Божией Матери «В скорбех и печалех Утешение» неизвестны, но письмо иконы свидетельствует о том, что она очень древняя.
Есть предание, что икона принадлежала цареградскому патриарху святителю Афанасию III Пателарию, с которым она побывала во всех скитаниях и путешествиях владыки и в 1653 году впервые прибыла в Россию.
После кончины святителя в 1654 году икона была доставлена в Афонский монастырь Ватопед, где и пробыла до октября 1849 года, когда был открыт русский Андреевский скит. Тогда проживавший на покое в Ватопеде митрополит Григорий передал икону новооткрываемому скиту как благословение от обители. Образ стал келейной святыней основателя русского Андреевского скита на Афоне иеросхимонаха Виссариона (Вавилова). Когда 11 октября 1849 года последовало открытие этого скита, Виссарион благословил братию образом со словами: «Да будет сия икона вам отрадою и утешением в скорбях и печалях».
Прославление этого образа совершилось в России, в Вятской губернии, в 1863 году, когда в город Слободской этой губернии прибыл с Афона иеромонах Паисий, привезший с собой икону Богоматери «В скорбех и печалех Утешение». Образ этот украшен был богатой серебряной с позолотой ризой с бриллиантовым венцом на главе Богоматери. Он был помещен в женском Христорождественском монастыре, в храме Рождества Христова. Когда о. Паисий уже собирался возвратиться на Святую гору, от иконы Пресвятой Богородицы произошло чудесное исцеление 18-летнего немого юноши, после чего к образу началось настоящее паломничество. Многие страждущие богомольцы получили исцеление и утешение в своих печалях от святого образа в те дни.