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