Deși nu a făcut parte nici dintre Cei 12, nici dintre Cei 70, Eutihie a fost numit și el apostol, pentru râvna sa. A străbătut multe țări, împreună cu Ioan și Pavel, sau singur, făcând numeroase minuni. Astfel, chinuit de păgâni, din trupul său a curs mir; aruncat în foc, s-a pornit din senin ploaie mare, care a stins văpaia; dat spre mâncare fiarelor, acestea s-au îmblânzit. Adus de la Efes în locurile sale natale, la Sevastopol, Sfântul Eutihie a fost ucis prin tăiere cu sabia