Св. Євдоким жив у Малій Азії й походив із Каппадокійської провінції. Під час правління безбожного імператора Теофіла служив у війс.ьку. Хоч мав багато нагод до злого, проте зберігав ненарушеною чистоту душі й тіла, сердечно молився і спомагав убогих великими милостинями. Завдяки його бездоганній поведінці, сумлінності у виконанні обов’язків та здібності керувати людьми імператор призначив його комендантом каппадокійського полку. Св. Євдоким був надзвичайно справедливим, нікому не робив ніякої кривди. Коли йому було 33 роки, він тяжко занедужав і закінчив своє праведне життя приблизно 843 року.
При гробі праведного Євдокима діялися чуда. На бажання матері, відкрили гріб і побачили, що його тіло було нетлінне, хоч лежало в гробі вже двадцять вісім місяців. Тоді св. мощі перенесли до Царгорода, де Євдокимові батьки збудували церкву і поклали в ній св. мощі свого сина.