Святой Феодор жил в начале IV века в городе Гераклее на берегу Чёрного моря. Он был доблестным воином и за храбрость и благоразумие был поставлен военачальником (по-гречески стратилатом) и правителем города. Феодор отличался не только воинским мужеством, но и красноречием, и кротостью нрава.
Будучи правителем, святой открыто исповедовал христианскую веру и обращал ко Христу многих горожан. По преданию, он одолел опустошавшего окрестности змия, поразив его силой крестного знамения и молитвы, чем явил жителям бессилие идолов и могущество Христа.
Слава о Феодоре дошла до императора Ликиния, который прибыл к нему сам. Святой, испросив отсрочку, при многих свидетелях обличил язычество и сокрушил идолов, раздав золото от них нищим. За это он претерпел тяжкие истязания, мужественно перенесённые с молитвой, и был усечён мечом около 319 года.
Кончину святого описал его слуга и сподвижник Уар, бывший очевидцем его подвига. По преданию, ещё в темнице к Феодору приходил Ангел, укреплявший его, а перед казнью он молился о страждущих, обещая помогать всем призывающим его. Многие из присутствовавших при его смерти уверовали во Христа.
Великомученик Феодор Стратилат почитается как покровитель воинства; ему молятся о защите Отечества, о помощи в ратном деле и об укреплении в вере. Его подвиг показывает, что высокое положение и воинская слава не препятствуют, но могут послужить открытому исповеданию Христа.