Святий Феодор походив з міста Євхаїт (в Малій Азії, нині Туреччина) і був воєводою (з грецької — «стратилатом») в місті Гераклеї, поблизу Чорного моря. Він мав показну зовнішність і володів блискучими ораторським здібностями, одержав блискучу філософську освіту. Своїм благочестивим життям і смиренним керуванням він викликав до себе прихильність містян, і багато язичників, бачивши його добродійне життя, приймали Христову віру. Коли чутка про це дійшла до імператора Ліцинія (308-323), співправителя Костянтина Великого, він прибув у Гераклею і примушував Феодора поклонитися ідолам. Коли ж святий Феодор залишився непохитним, розгніваний правитель наказав його жорстоко катувати.
Святого Федора розтягнули на землі, били залізними прутами, палили вогнем і, нарешті, розіпнули на хресті та викололи очі. Вночі ангел з’явився мученику, зняв його з хреста і абсолютно зцілив страдника. На ранок слуги Ліцинія, послані кинути тіло святого Феодора в море, побачивши його абсолютно здоровим, увірували в Христа. Увірували також і багато інших язичників, що бачили Боже чудо. Дізнавшись про це, Ліциній наказав обезголовити святого Феодора 319 року. Страждання його були описані свідком, його слугою і писарем Уаром.
Частка мощей святого Феодора Стратилата знаходяться в релікварії нашого храму.
