Святой Феодор происходил из города Евхаиты (в Малой Азии) и был воеводой (по-гречески — «стратилатом») в городе Гераклее, близ Чёрного моря. Своим добродетельным правлением он многих язычников привёл ко Христу. Узнав об этом, император Ликиний прибыл в Гераклею и потребовал, чтобы Феодор принёс жертву идолам.

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

Ночью явился Ангел, снял святого со креста и исцелил его. Слуги Ликиния, присланные забрать тело, увидев чудо, уверовали во Христа. Узнав об этом, Ликиний повелел обезглавить святого Феодора, и тот принял мученическую кончину в 319 году. Перед смертью святой заповедал слуге своему Уару записать день его кончины и положить тело в Евхаитах, в имении родителей. 8 июня 319 года честные мощи великомученика были перенесены из Гераклеи в родные Евхаиты, где прославились многими чудесами и исцелениями.