Великомъченик Теодор, родом от град Евхаита, живял в началото на ІV век през времето на императорите Константин и Линикий и се славел в страната със своите добродетели, мъдрост, красота и храброст. Той бил назначен за стратилат (воевода) в град Ираклия, близо до Черно море. Теодор мъдро управлявал поверения му град и мнозина, като виждали добродетелите му, приемали християнската вяра.  Това станало известно на император Линикий, който управлявал източната част на Римската империя, където се намирал град Ираклия. Макар в първите години на царуването си Линикий да издал заедно с Константин няколко указа в полза на християните, в душата си той мразел християните и по-късно строго ги преследвал. Като чул, че Теодор привлича мнозина към Христа, императорът изпратил да го доведат при него ...