Служил в царствование Ликиния, соправителя Константина, в Ираклии понтийским воеводой (стратилатом) и градоначальником христианин Феодор, отличавшийся мудростью и отменной храбростью. Ревностный служитель Господу, он многие силы положил, исповедуя истинную веру.

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

Феодор, предвидя последствия этой встречи, отказался от поездки, но просил самого Ликиния прибыть в Ираклию будто бы ради того, чтобы торжественным принесением жертвы в его присутствии укрепить жителей в язычестве и отклонить от перехода в христианскую веру... 

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

Один из приближенных Ликиния, прогуливаясь по городу, случайно увидел голову одного из идолов в руках у нищего и, узнав, что тот получил ее от стратилата, донес об этом императору. Феодор был призван для объяснения и, подтвердив, что сказанное - правда, открыто объявил себя христианином. 

Ликиний рассвирепел и повелел придать Феодора жесточайшим истязаниям.

Он переносил все с невозмутимым терпением и только повторял: «Слава Тебе, Боже наш!». 

После мучений его отвели в темницу, где оставили на пять дней без пищи. Затем Ликиний приказал распять его на кресте. 

Не в силах больше выносить страдания, Феодор воззвал к Господу Иисусу Христу: «Боже мой! Зачем Ты оставил меня? Вспомни обо мне, страдающем ради имени твоего, и прими дух мой, ибо ухожу из мира сего...». И с этими словами умолк... 

Думая, что мученик скончался, палачи ушли, оставив Феодора висячим на кресте. Но Господь отозвался на молитву Феодора еще в этом мире... 

Ангел Господень явился ночью к страдальцу, снял его с креста и исцелил раны. Пришедшие утром увидели Феодора сидящим у подножия креста, невредимым и прославляющим Господа... 

Многие люди, присутствовавшие накануне при истязаниях воеводы, были настолько поражены этим чудом, что уверовали во всемогущество Бога и обратились в христианскую веру. 

Между тем, Ликиний, уверенный в смерти замученного, послал двух сотников снять его с креста и бросить тело в море, чтобы христиане не смогли его предать земле. Но когда сотники увидели Феодора живым и невредимым, пораженные чудным зрелищем, они воскликнули: «Велик Бог христианский, и нет Бога другого!». Вслед за сотниками обратились ко Христу и пришедшие с ними семьдесят воинов. Ликиний послал усмирить отступников военачальника Сикста с тремя сотнями воинов, но и они уверовали во Христа. 

Народ, прослышав о необыкновенном спасении мученика, пришел в волнение и хотел побить камнями мучителей. Возбуждение толпы усилилось, когда Сикст сразил бросившегося на него с мечом язычника и тот пал мертвым. Другой же нанес смертельный удар Сиксту. 

И вот к народу обратился Феодор:

- Возлюбленные братья, перестаньте меня защищать! Мне подобает идти к Господу Иисусу Христу. 

Помолившись, он спокойно преклонил голову под меч. Это было в 319 году. Все христиане со свечами сопровождали тело великомученика до места погребения. Священномученик Феодор Стратилат издревле почитается покровителем воинов.