Праведни Евдоким био је родом из Кападокије, син побожних родитеља. У време владавине Теофила, служио је у војсци, одликујући се врлим животом, поштујући Божје заповести, пост и молитву. Показао је милостињу сиромашнима и благодетио црквама, чувајући девичанску чистоћу. Због својих врлина био је вољен и поштован, постао је командант кападокијског пука и управљао је с добротом и праведношћу. Умро је у 33. години, угодивши Богу, а његова смрт била је тајна, као и његов живот. Након његове смрти, његове мошти постали су извор чудеса, исцељујући болесне. Његова мајка, сазнавши за чудеса, дошла је до његовог гроба и, видећи нетрулежно тело, прославила је Бога. Становници јој нису дозволили да узме мошти, тврдећи да су потребне за исцељења у њиховој земљи. Касније је монах Јосиф тајно пренео мошти у Византију, где су наставиле да чине чудеса. Родитељи су се радовали повратку моштију, које су смештене у цркву Пресвете Богородице, славећи Бога за чудеса светог.
