Dreptul Evdokim era din Cappadocia, fiul unor părinți evlavioși. În timpul domniei lui Teofil, a slujit în armată, remarcându-se printr-o viață virtuoasă, păzind poruncile lui Dumnezeu, postind și rugându-se. A arătat milostenie săracilor și a binecuvântat bisericile, păstrându-și curăția fecioriei. Pentru virtuțile sale, a fost iubit și respectat, devenind comandant al regimentului capadocian și conducând cu bunătate și dreptate. A murit la vârsta de 33 de ani, plăcând lui Dumnezeu, iar moartea sa a fost un mister, la fel ca și viața sa. După moartea sa, moaștele sale au devenit o sursă de minuni, vindecând bolnavii. Mama sa, aflând despre minuni, a venit la mormântul său și, văzând trupul neputrezit, l-a slăvit pe Dumnezeu. Locuitorii nu i-au permis să ia moaștele, afirmând că sunt necesare pentru vindecări în țara lor. Mai târziu, monahul Iosif a transportat în secret moaștele la Bizanț, unde au continuat să facă minuni. Părinții s-au bucurat de întoarcerea moaștelor, care au fost așezate în biserica Preasfintei Născătoare de Dumnezeu, slăvindu-L pe Dumnezeu pentru minunile sfântului.
