Живео свето и богоугодно, еписковао у време цара Јустинијана Великог у 6 веку.[17] Многе нечовечне нарави и страсти своје пастве исправио својом кротошћу и светошћу. Молитвом својом исцелио бесомучну кћер цареву. Царица Теодора мати подигла му зато по престављењу храм, где су му и свете мошти положене.
Пострадали мачем у Виглетији близу Бакарних врата.
Завезан у врећу и стављен у котарицу, па бачен у море; и тако пострадао за Господа.
Рођен у Кападокији од благочестивих родитеља, Василија и Евдокије. У време цара Теофила (829-842) Евдоким беше млад официр у војсци. Но и као војник он улагаше сав труд, да живи по заповестима јеванђелским. Чуваше чистоту своју непорочно, и избегаваше да говори ма с којом женом осим мајке своје; беше милосрдан према беднима, брижљив у читању свештених књига, и још брижљивији у молитвама Богу. Избегаваше сујетне забаве и празнословље. „Усред метежа и сујете светске беше као крин усред трња и као злато усред огња”. Због његових необичних добродетељи цар га постави за војводу кападокијског. На том високом положају Евдоким се стараше да буде праведан пред Богом, и праведан према људима. Но по Божјем Промислу сконча рано, у тридесет трећој години својој. Његове мошти показаше се целебне. Један сумашедши човек дотакну се гроба његова и оздрави; тако и једно узето дете устаде и би здраво. После осамнаест месеци његова мајка отвори сандук и нађе тело његово као живо, без икаква знања труљења. И диван мирис дизаше се од тела светитељева. Мошти му доцније беху пренете у Цариград, и сахрањене у новој цркви Свете Богородице, коју устројише родитељи овога праведнога Евдокима.