История иконы крепко соединена с Ватопедским монастырем на Афоне, а так же с императором Феодосием Великим, сын которого, Аркадий, упал с корабля в море во время бури.

Беда эта случилась в 395 году близ монастыря. Корабль едва пристал к афонскому берегу. Путники Аркадия тщетно искали бездыханное тело в прибрежной полосе, совсем уже отчаявшиеся, они хотели вернуться на корабль. В последний миг внимание всех привлек куст. Когда все подошли к нему поближе, то увидели царевича спокойно спавшего в тени куста. Он рассказал своим друзьям, что спасло его заступничество Богоматери, к которой он успел обратиться в последнюю секунду жизни перед явной погибелью. Император Феодосий Великий помог созданию обители на месте чудесного спасения сына. Монастырь назвали Ватопед, что в переводе с греческого означает «куст отрока». В алтаре соборного храма поставили образ Пресвятой Богородицы и дали иконе имя «Отрада», через годы добавилось еще одно слово — «Утешение». Это случилось после того, как чудотворный образ спас Ватопедский монастырь от разбойников и разграбления, такое нападение было совершено в 807 году.