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