Историята на иконата е тясно свързана с Ватопедския манастир на Афон, а също и с император Феодосий Велики, чийто син Аркадий падна от кораб в морето по време на буря. Тази извънредна ситуация се е случила недалеч от манастира след 395 години. Корабът едва се задържа на брега на Афон. Пътниците на Аркадий потърсили безжизненото тяло в крайбрежната ивица, но в отчаяние се опитали да се върнат на кораба. В последния момент храстът привлече вниманието на всички. Когато всички се приближиха до него, видяха царския син да спи тихо в сянката на храста. Той разказа на приятелите си какво е спасило намесата му при Пресвета майка, която той дойде да лекува в последната секунда от живота си преди видимата кончина. Император Феодосий Велики помогнал за образуването на манастира на мястото на чудотворното спасение на неговия син. Манастирът се е наричал Ватопед, което на гръцки означава „храстът на момчето“. В олтара на катедралния храм мъдреците поставиха Пресвята Богородица и нарекоха иконата "радост", след години беше добавена друга дума - "утеха". Това се случи, след като чудото спаси Ватопедския манастир от разбойници и грабежи, такова нападение беше завършено през 807 година.