Священномученик Євтихій жив в Апостольські часи. Вчувши проповідь Апостола Іоана, Євтихій зробився учнем цього святого Апостола, Також, зустрівши Апостола Павла, Євтихій подорожував із Павлом різними країнами навколишнього світу. Був покладений Апостолами на єпископа та зазнав чисельних тортур. Скінчив життя, усічений мечем в Севастії Палестинській.