Године 1841. када су у Ватопеду оправљали костурницу, нађу мајстори мошти некога човека у ставу клечећем и са иконом Пресвете Богородице на прсима у рукама. Необично диван мирис разлио се од тих моштију. Не знајући ни ко је био тај свети муж ни кад је живео монаси му даду име Евдоким, и мошти његове пренесу у цркву, где и данас стоје. Од тих моштију догодила су се многа чудесна исцелења. На сребрном ковчежићу и сад стоје изрезане речи: „овај ковчежић изради за чесну главу св. Евдокима монах Гаврил, кога је овај светитељ исцелио од тешке болести“.