Zgodovina ikone je tesno povezana s samostanom Vatopedsky na Afonu in tudi s cesarjem Feodosijem Velikim, čigar sin Arkadij je med nevihto padel z ladje v morje. Ta nesreča se je zgodila nedaleč od samostana v 395 letih. Ladja se je komaj držala obale Afona. Arkadijevi popotniki so brez življenja iskali truplo na obalnem pasu, a so se v obupu poskušali vrniti na ladjo. V zadnjem trenutku je grm pritegnil pozornost vseh. Ko so se mu vsi približali, so zagledali carevega sina, ki je tiho spal v senci grma. Prijateljem je povedal, kaj ga je rešilo posredovanje pri blaženi Materi, ki jo je prišel zdravit v zadnji sekundi življenja pred navidezno smrtjo. Cesar Feodosi Veliki je pomagal pri oblikovanju samostana na mestu čudežne rešitve njegovega sina. Samostan se je imenoval Watoped, kar v grščini pomeni »dečkov grm«. V oltarju katedralnega templja so modreci postavili Presvjato Matere božje in ikono poimenovali "veselje", po letih pa je bila dodana še ena beseda - "tolažba". To se je zgodilo po tem, ko je čudežno rešil samostan Vatopedski pred roparji in ropanjem, tak napad je bil končan leta 807.