Походив святий Феодор із міста Євхаїти, нині Марсіан на півночі Малоазіатського нагір'я в Туреччині.
Святий Феодор був наділений від Господа природною красою, великодушним серцем, глибоким пізнанням християнських істин, мудрістю і красномовством. Хоробрість святого воїна стала багатьом відома після того, як він за допомогою Божою вбив величезного змія, що жив у прірві на околицях міста Євхаїти. Змій пожирав людей і тварин, тримаючи в страху всю округу.
За відвагу святого Феодора призначили воєначальником у місті Гераклеї поблизу Чорного моря. Тут святий Феодор поєднував військове служіння з апостольською проповіддю Євангелія серед підлеглих йому язичників. У результаті майже всі жителі Гераклеї прийняли християнство.
У цей час почалися жорстокі гоніння на християн. Почувши про воєначальника, імператор захотів його побачити і послав за ним своїх наближених. Святий Феодор прийняв послів із честю, але не хотів залишати свого міста. Передбачаючи наміри імператора, мученик Христовий хотів постраждати у своєму місті, тому він відповів імператорові, що не може зараз залишити Гераклію і просить його завітати до нього.
Імператор привіз із собою золотих і срібних ідолів. Він прихильно поставився до святого Феодора, хвалив його за хороше управління містом і наказав йому принести перед народом жертви ідолам. Святий просив імператора залишити ідолів на ніч у своєму будинку. Імператор погодився. Святий Феодор розбив їх на багато частин і роздав шматочки золота і срібла жебракам.
Мученика Христового за наказом імператора схопили і піддали жорстоким тортурам. Мучителі били його воловими жилами й олов'яними прутами, мучили його тіло цвяхами і палили вогнем. Усе це святий мученик переносив із великим терпінням і тільки повторював: «Слава Тобі, Боже наш!» Після мук святого кинули в темницю і п'ять днів протримали там без їжі та води, а потім понівеченого святого прибили до хреста і залишило на ніч. Мучителі сподівалися, що він помре вночі на хресті. Але вранці воїни, які брали участь у страті, побачили святого мученика живим і неушкодженим. Господь зцілив понівечене тіло святого і звів його з хреста, на якому той був залишений на всю ніч. Переконані на власні очі в безмежній могутності християнського Бога, вони тут же, недалеко від місця невдалої страти, прийняли святе хрещення.
Мученик Христовий добровільно віддав себе в руки мучителів. Йдучи на страту, святий одним словом відкривав двері в'язниць і звільняв в'язнів. Жителі Гераклії, які торкалися його одягу, зцілювалися від хвороб і звільнялися від бісів. Перед тим, як віддати себе в руки ката, мученик заповів поховати своє тіло в Євхаїтах у маєтку батьків. Своєму слузі Уару наказав записати всі муки, яких він зазнав, для повчання майбутніх поколінь християн. Потім мученик Христовий довго молився і, нарешті, вимовивши слово «амінь», схилив під меч свою чесну главу. Страта відбулася 8 лютого 319 року в суботу, о третій годині дня.
