Откуда взялся этот образ, точно не известно: обстоятельства его происхождения не сохранились, но письмо говорит о том, что икона очень древняя.

Предание связывает её с цареградским патриархом святителем Афанасием III Пателарием: икона сопровождала владыку во всех скитаниях и в 1653 году впервые попала в Россию. После кончины святителя в 1654 году её доставили в афонский монастырь Ватопед, где она и находилась до октября 1849 года. Тогда на Афоне открывался русский Андреевский скит, и живший в Ватопеде на покое митрополит Григорий передал икону новой обители как благословение. Образ стал келейной святыней основателя скита, иеросхимонаха Виссариона (Вавилова). 11 октября 1849 года, в день открытия скита, Виссарион благословил им братию и пожелал, чтобы икона была им отрадой и утешением в скорбях и печалях. Из этих слов и выросло название.

Прославилась икона в России. В 1863 году иеромонах Паисий привёз её с Афона в город Слободской Вятской губернии. Образ, украшенный богатой серебряной с позолотой ризой и бриллиантовым венцом, поместили в женском Христорождественском монастыре. Когда отец Паисий уже собирался обратно на Святую гору, перед иконой исцелился восемнадцатилетний немой юноша. После этого к образу пошло настоящее паломничество, а список с иконы для монастыря написал тот самый исцелённый юноша.

Дальше святыню с почестями перенесли в Преображенский монастырь Вятки. В 1871 году в Вятке заложили храм во имя иконы; строили его больше одиннадцати лет и освятили в 1882 году. Каждую субботу перед образом читали акафист, а раз в два года по всей епархии совершались торжественные крестные ходы в память о пребывании афонской святыни в Вятском крае. Празднование иконе установили в 1866 году, когда на список торжественно возложили присланную с Афона позолоченную ризу.

В 1890 году образ снова привезли в Россию и поместили в Петербурге, в Благовещенском соборе подворья Андреевского скита; в самой обители осталась точная копия. Сейчас икона хранится в алтаре петербургского Николо-Богоявленского морского собора и выносится для поклонения раз в год — накануне 2 декабря, в день празднования.

Устроена икона как створчатый складень, и Богоматерь на ней не одна. Рядом написаны великомученики Георгий Победоносец и Димитрий Солунский на конях, Иоанн Предтеча, апостол и евангелист Иоанн Богослов, преподобные Антоний, Евфимий, Онуфрий и Савва Освященный, святители Спиридон Тримифунтский и Николай Чудотворец.