Праведный Евдоким был уроженцем Каппадокии в Малой Азии и жил в IX веке, в царствование императора Феофила. Родители его, Василий и Евдокия, были благочестивыми христианами, знатными родом и известными самому императору.

Всю свою жизнь Евдоким направил на угождение Богу и помощь ближним. Он дал обет безбрачия и целомудрия, избегал разговоров с женщинами и не смотрел на них; душеполезные беседы вёл только с матерью, которую глубоко чтил. За добродетельную жизнь император поставил его правителем Харсианской области. Должность он исполнял как слуга Божий: судил справедливо и кротко, заботился о бедных, сиротах и вдовах, защищал обижаемых. О личных его подвигах, которые он нёс втайне, знал только Бог.

Господь призвал праведника рано: он скончался в тридцать три года. Лёжа на смертном одре, Евдоким завещал похоронить себя в той одежде, в какой застанет его смерть, потом выслал всех из комнаты и просил Господа, чтобы кончины его никто не увидел, как никто не видел его тайных трудов при жизни. Домашние исполнили завещание.

Сразу после погребения от гроба начались чудеса, многие больные получали исцеление, и слава об этом росла. Через восемнадцать месяцев мать святого, к тому времени переселившаяся в Константинополь, пришла поклониться сыну. По её приказу открыли могилу — и все увидели светлое, как у живого, лицо, совсем не тронутое тлением, а от мощей исходило благоухание. Святого переодели в новые одежды. Мать хотела увезти мощи в столицу, но жители Харсиана не отдали дорогую им святыню. Всё же спустя время иеромонах Иосиф, живший и служивший при гробе праведника, перевёз мощи в Константинополь, и там их положили в серебряной раке в церкви Пресвятой Богородицы, построенной его родителями.

Праведных мирян принято писать в одеждах их звания и времени, со сложенными в молитве руками; узнают образ по надписанию имени.