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

Во главе этой дружины стоял святой Мелетий Стратилат, военачальник Галатийской области и христианин. Он усердно молился, чтобы Господь положил конец языческому заблуждению. Бесы, обитавшие в капищах, устрашённые его молитвой, вошли в собак, и вой этих собак наводил на жителей страх. Мелетий со своими воинами перебил взбесившихся собак и разрушил капища, за что был схвачен и приведён на суд правителя Максимиана. Отказавшись принести жертву идолам, он скончался под истязаниями, не переставая исповедовать Христа. Трибунов его полка, Стефана и Иоанна, обезглавили за то же исповедание.

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

Мучеников-воинов принято писать в воинском одеянии и с крестом в руке; узнают образ по надписанию имени. Молятся мученику Феодору о твёрдости веры, о тех, кто несёт военную службу, и о семье, на которую испытание пришло сразу на всех.