Великомученик Феодор Стратилат родился в Евхаите (Малая Азия) и служил военачальником (стратилатом) в Гераклее у Чёрного моря. Отличаясь не только красотой и доблестью, но и милосердием, он обрёл глубокое понимание христианской веры.

Слава о его храбрости разнеслась после того, как он, вооружившись молитвой, победил огромного змея, терроризировавшего окрестности Евхаита. За подвиг Феодор был назначен стратилатом в Гераклее — и там не только исполнял воинский долг, но и проповедовал Евангелие. Его искренняя вера и личный пример привели к тому, что почти весь город принял христианство.

Во время гонений императора Ликиния (307–324) Феодор решился на дерзкий поступок: он убедил правителя, что принесёт жертву языческим богам, собрал все городские изваяния идолов в своём доме — а затем разбил их и раздал золото и серебро нищим.

За это святого схватили и подвергли жестоким пыткам: били железными прутьями, строгали тело острым железом, жгли огнём, распяли на кресте и выкололи глаза. Но, по милости Божией, Феодор был исцелён и сведён с креста — и это чудо убедило царских воинов в силе Христа: они приняли Крещение.

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

8 февраля 319 года Феодор был обезглавлен. Перед смертью он попросил своего раба Уара ежегодно поминать день его кончины и похоронить в Евхаитах.