O άγιος Θεόδωρος ο Στρατηλάτης καταγόταν από τα Συχάϊτα της Γαλατίας και κατοικούσε στην Ηράκλεια του Εύξεινου Πόντου. Στρατιωτικός στο επάγγελμα, διακρίθηκε για την γενναιότητά του και γρήγορα προήχθη στους υψηλότερους βαθμούς της στρατιωτικής ιεραρχίας.
     Αθλητής γενναιότατος ο Θεόδωρος, ήταν συγχρόνως και υπόδειγμα σεμνότητας όπως αρμόζει σε έναν γνήσιο Χριστιανό. Όταν ο αυτοκράτορας Λικίνιος επισκέφθηκε την Ηράκλεια είχε την ευκαιρία να δει και να θαυμάσει από κοντά τον Θεόδωρο. Ζήτησε ωστόσο κάποιες περαιτέρω πληροφορίες για τον άγιο, οι οποίες δυσαρέστησαν τον αυτοκράτορα. O άγιος Θεόδωρος ήταν χριστιανός. Αμέσως ο Λικίνιος διέταξε να φέρουν τον άγιο ενώπιόν του και όταν παρά τις παρακλήσεις, τις απειλές και υποσχέσεις ο άγιος παρέμεινε ακλόνητος στην πίστη του, καθαιρέθηκε από το
αξίωμά του και υποβλήθηκε σε φριχτά βασανιστήρια και τέλος αποκεφαλίστηκε.
    Το σεπτό σκήνωμά του μετετέθη, στις 8 Ιουνίου, από την Ηρακλεία στο προγονικό κτήμα του Αγίου, στα Ευχάιτα, κατά την επιθυμία του Αγίου την οποία εξέφρασε προ της εκτομής αυτού στον γραμματέα του Ούαρο. Η Εκκλησία μας εορτάζει στις 8 Ιουνίου την ανακομιδή των λειψάνων του.

Ἀπολυτίκιον
Ἦχος δ΄. Ὁ ὑψωθεῖς ἐν τῷ Σταυρῷ.
Στρατολογία ἀληθεῖ Ἀθλοφόρε, τοῦ οὐρανίου στρατηγὸς βασιλέως, περικαλλὴς γεγένησαι Θεόδωρε, ὄπλοις γὰρ τῆς πίστεως, παρετάξω ἐμφρόνως, καὶ κατεξωλόθρευσας, τῶν δαιμόνων τὰ στίφη, καὶ νικηφόρος ὤφθης Ἀθλητής, ὅθεν σὲ πίστει, ἀεὶ μακαρίζαμεν. 
Κοντάκιον
Ἦχος β΄. Τὰ ἄνω ζητῶν.
Ἀνδρεία ψυχῆς, τὴν πίστιν ὀπλισάμενος, καὶ ρῆμα Θεοῦ, ὡς λόγχην χειρισάμενος, τὸν ἐχθρὸν κατέτρωσας τῶν Μαρτύρων κλέος Θεόδωρε, σὺν αὐτοὶς Χριστῷ τῷ Θεῷ, πρεσβεύων μὴ παύση ὑπὲρ πάντων ἡμῶν.