Η ιστορία της εικόνας είναι σταθερά συνδεδεμένη με το μοναστήρι Vatopedsky στο Afone, καθώς και με τον αυτοκράτορα Feodosiyem Great, του οποίου ο γιος, ο Arkady, έπεσε από ένα πλοίο στη θάλασσα κατά τη διάρκεια μιας καταιγίδας. Αυτή η έκτακτη ανάγκη συνέβη όχι μακριά από το μοναστήρι σε 395 χρόνια. Το πλοίο μόλις κόλλησε στην ακτή Αφών. Οι ταξιδιώτες του Αρκάδι αναζήτησαν το άψυχο σώμα στην παραλιακή λωρίδα, αλλά απελπισμένοι προσπάθησαν να επιστρέψουν στο πλοίο. Την τελευταία στιγμή ο θάμνος τράβηξε την προσοχή όλων. Όταν όλοι πλησίασαν κοντά του, είδαν τον γιο του τσάρου να κοιμάται ήσυχα στη σκιά του θάμνου. Είπε στους φίλους του τι έσωσε την παρέμβασή του με την Παναγία, την οποία ήρθε να περιθάλψει στο τελευταίο δευτερόλεπτο της ζωής πριν από τον προφανή χαμό. Ο αυτοκράτορας Feodosi Great βοήθησε στη συγκρότηση του μοναστηριού στον τόπο της θαυματουργικής σωτηρίας του γιου του. Το μοναστήρι ονομαζόταν Watoped, που στα ελληνικά σημαίνει «ο θάμνος του αγοριού». Στο βωμό του ναού του καθεδρικού ναού οι σοφοί τοποθέτησαν το Presvyatoy της Μητέρας του Θεού και ονόμασαν την εικόνα "χαρά", μετά από χρόνια προστέθηκε μια άλλη λέξη - "παρηγοριά". Συνέβη αφού το θαυματουργό έσωσε το μοναστήρι Βατοπέδσκι από ληστές και ληστείες, μια τέτοια επίθεση ολοκληρώθηκε το 807.