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