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