Днес църквата отбелязва и Св. Евдоким, който се родил в Кападокия (Мала Азия) в благочестивото семейство на Василий и Евдокия. По времето на цар Теофил бил млад офицер във войската. Заради неговите необикновени добродетели царят го назначил за кападокийски воевода. Но по Божия промисъл св. Евдоким починал млад - на 33 години.

Мощите му се оказали целебни. По-късно те били пренесени в Цариград и поставени в новата църква "Св. Богородица", построена от неговите родители. Пред гроба на св. праведни Евдоким се извършвали всякакви чудеса. Самата пръст взета от гроба му изцелявала болни.