Праведний Євдоким, уродженець Каппадокії (Мала Азія), жив у ІХ столітті за царювання імператора Феофіла (829-842). Він був сином благочестивих християн Василя і Євдокії, знатних родом і відомих імператору. Праведне життя святого Євдокима цілком була спрямована на догоду Богу і допомогу ближнім. Давши обітницю безшлюбності і цнотливості, він уникав розмов з жінками і не дивився на них; тільки зі своєю матір'ю, яку глибоко шанував, він вів душеполезние бесіди. 
За доброчесне життя імператор призначив святого Євдокима правителем харсіанської області. Виконуючи свої обов'язки як Божий слуга, праведний Євдоким керував людьми і судив їх справедливо і з лагідністю, дбав про бідних, про сиріт і вдів, був захисником ображаються. Особисті християнські подвиги, які він носив таємно, були відомі лише Богові.
Своїм безпорочним життям Євдоким догодив Богу, і Господь покликав його в 33-річному віці. Лежачи на смертному одрі, Святий Євдоким заповідав покласти себе в труну в тих шатах, в яких застане його смерть. Потім він вислав всіх з кімнати і просив Господа в молитві, щоб кончину його ніхто не бачив, як ніхто не бачив його таємних подвигів за життя. Домашні поховали його, як він заповідав їм. Відразу ж після смерті праведного Євдокима від гробу його стали відбуватися чудеса, багато хворих зцілювалися, слава про дивовижні зцілення росла.
Через 18 місяців з Константинополя, куди після смерті святого переселилися його батьки, прийшла поклонитися мощам мати святого Євдокима. Вона наказала зняти камінь, відкопати землю, відкрити труну, і всі побачили обличчя святого, світле, як живе, зовсім не зворушене тлінням. Велике пахощі виходило від нього. Труну з мощами винесли із землі наверх. Святого переодягли в новий одяг. Мати хотіла взяти мощі сина в Константинополь, але харсіанські жителі не дали відвезти дорогу для них святиню. Однак через деякий час ієромонах Йосип, який жив і служив при гробі святого, все ж відвіз мощі святого Євдокима до Константинополя. Там вони були покладені в срібній раку в церкві Пресвятої Богородиці, побудованої батьками праведника.