Христова Феодора Стратилата, розбудила його і намагалася переконати піти з цих місць, щоб не постраждати від змія. Мужній воїн Христовий Теодор відповідав їй: «Відійди і стань подалі від цього місця, і ти побачиш силу Христа мого». Жінка відійшла і стала молитися до Спасителя про дарування перемоги сміливому воїнові. Звернувся з молитвою до Господа і святий Феодор: «Господи Ісусе Христе, возсіяв від Чому Істоти, який допомагав мені в битвах і давав перемогу на супротивників, Ти і нині Той же є Господи Христе Боже, пошли мені перемогу з висоти Твоїй святій». Святий Феодор переміг чудовисько, прославивши серед людей ім'я Христове. За відвагу святий Феодор був призначений воєначальником в місті Гераклее поблизу Чорного моря, недалеко від Евхаіт. Тут святий Феодор поєднував відповідальне військове служіння з апостольською проповіддю Євангелія серед підлеглих йому язичників. Його палка віра, підкріплена особистим християнським прикладом, відвертала багатьох від згубних звичок. В результаті майже всі жителі Гераклеи прийняли християнство.
Святий великомученик Феодор Стратилат, вірний до смерті Господа Ісуса Христа, безстрашний і жертовний воєначальник, хоробрий солдат, здавна шанується як покровитель православного воїнства.
На згадку великомученика Феодора Стратилата будувалися храми в усіх православних країнах. За молитвами до нього, від Його ікон відбувалися багато чудес. Так святий Анастасій Синаїт, патріарх Антіохійський (599 р) і Іоанн Дамаскін (ок.780 р) згадують про диво, що сталося в храмі Феодора Стратилата недалеко від Дамаска в містечку Карсата в Сирії. Коли ці місця були захоплені сарацинами, храм був розорений і надалі піддався осквернення. У будівлі поселилися сарацини. Одного разу один з них, взявши цибулю, пустив стрілу в написане фарбами на стіні зображення святого Феодора. Стріла потрапила в праве плече святого, і негайно по стіні потекла цівка живої крові. Нечестивці здивувалися цьому, але храм не покинули. Всього в церкві проживало близько двадцяти родин. Після деякого часу, всі вони померли з невідомої причини. Мор напав на святотатців, в той час як їх одноплемінники, які жили поза храмом, не постраждали.
У православній Русі святий великомученик Феодор Стратилат шанувався з давніх часів. Ім'я Феодор носили царі, великі князі, відомі воєначальники, але дуже любив цього святого російський народ. Навряд чи була православна сім'я в Росії, в якій не було б у родинних стосунках Феодор.
Російська Православна Церква в даний час відзначає пам'ять 76 святого Феодора, з яких 50 святих канонізовані в Росії, в тому числі 29 Новомучеників.
На честь цього святого будувалися храми і монастирі. Найбільш відомий Феодорівський монастир в Переславлі Заліському, заснований раніше ХV століття. У 1557 році в ньому був побудований чудовий храм на честь Феодора Стратилата, що зберігся до наших днів. В даний час монастир діючий.
Прибудови на честь великомученика Феодора Стратилата є в соборному Преображенському храмі Соловецького монастиря, побудованому в 1558-1566 роках, у Введенському храмі Ферапонтова Можайського Лужецького монастиря, побудованому 1542 року (засновник монастиря преподобний Ферапонт в святому хрещенні носив ім'я Феодор), в Іоанно-Предтечевом храмі Олексіївського монастиря в Угличі. Ці монастирі нині діючі. Був храм на честь Феодора Стратилата в Федорівському Городецькому монастирі, де прийняв чернечий постриг святий великий князь Олександр Невський. Монастир поки не відновлено.
У Москві в даний час діє один храм з престолом на честь Феодора Стратилата. Це храм в Телеграфному провулку, побудований в 1806 році. Зараз його передано Антиохийскому обійстя.