Мученик Евтихиан пострадал за свою веру вместе с великомученицей Анастасией и ещё 120 христианами. Когда святую Анастасию арестовали и осудили на голодную смерть, она провела в темнице без пищи 60 дней. Чудом святая Феодотия являлась ей по ночам и укрепляла ее. Затем судья приказал утопить ее вместе с другими осужденными, включая гонимого за христианскую веру Евтихиана.
Узников вывели на корабле в открытое море, просверлили в нем отверстия и пересели на лодку. Здесь святая Феодотия снова явилась им и провела корабль к берегу. 120 человек чудом спаслись, выйдя на сушу, приняли веру во Христа и крещение от святых Анастасии и Евтихиана. Вскоре всех их схватили и предали мученической смерти. Эти события произошли около 304 года.