Праведний Євдоким був родом з Каппадокії, син благочестивих батьків. За часів правління Феофіла служив у війську, відзначаючись добродійним життям, дотримуючись заповідей Божих, посту та молитви. Він виявляв милостиню бідним і благодіяв церквам, зберігаючи дівочу чистоту. За свої добродійства був улюблений і шанований, став начальником каппадокійського полку і управляв з добротою та справедливістю. Помер у 33 роки, угодивши Богові, і його кончина була таємницею, як і життя. Після його смерті його мощі стали джерелом чудес, зцілюючи хворих. Мати, дізнавшись про чудеса, прийшла до його гробу і, побачивши нетлінне тіло, прославила Бога. Жителі не дозволили їй забрати мощі, стверджуючи, що вони потрібні для зцілень у їхній країні. Пізніше ієромонах Йосиф таємно переніс мощі до Візантії, де вони продовжували творити чудеса. Батьки раділи поверненню мощей, які були поміщені в церкву Пресвятої Богородиці, славлячи Бога за чудеса святого.
