Rođen u Kapadokiji u pobožnoj porodici Vasilija i Evdokije, Evdokim je tokom vladavine cara Teofila služio kao vojnik. Zbog svojih izuzetnih vrlina i pravednosti, car ga je postavio za vojvodu kapadokijskog puka i upravitelja Harsijanske oblasti. Tokom života bio je poznat po neprekidnom postu, molitvi i bezrezervnoj pomoći sirotinji, udovicama i crkvama, dok je izbegavao svaki nepotreban svetovni razgovor i gordo proslavljanje.
Prema predanju, upokojio se u mladosti, u 33. godini života. Pre smrti zatražio je da ga sahrane u odeći u kojoj se zatekao, bez posebnog opremanja tela. Nakon 18 meseci, prilikom otvaranja sanduka, njegove mošti pronađene su potpuno netaknute i miromisrisne. Vernici vekovima svedoče o brojnim isceljenjima bolesnih i oduzetih putem jeleja iz kandila nad njegovim grobom i dodirom njegovih relikvija.
Mošti Svetog Evdokima kasnije su prenete u Carigrad i sahranjene u novopodignutoj crkvi Posvećenoj Presvetoj Bogorodici, koju su sazidali njegovi roditelji.
Izvor: SPC