Святой Евдоксий жил в царствование Диоклетиана, жестокого гонителя Церкви Божией. Сей император издал нечестивое повеление, запрещающее в его империи поклоняться единому истинному Богу и требующее воздавать честь, подобающую Богу, немым бездушным идолам. По обнародовании сего повеления, многие из верующих бежали в пустыни и горы, предпочитая лучше жить там со зверями, нежели в городах с беззаконными людьми. Точно так же множество из сановных и знатных людей оставили свои должности и жилища и скрывались в неизвестных местах. Одним из таких был и воинский начальник Евдоксий, верный раб Иисуса Христа; он, оставив свою должность, скрылся с женою и детьми от нечестивых, чтобы избежать царского гнева. Между тем его всюду искали воины, посланные правителем Мелитины, пред которым святой Евдоксий был оклеветан. В одном месте воины, встретив Евдоксия одетого в бедную одежду, спросили, не знает ли он, где находится начальник войска Евдоксий.

Святой, уразумев, что его ищут для предания на мучение, сказал им:

– Пойдемте ко мне в дом, вкусите моего хлеба и отдохните от дороги, – и тогда я покажу вам Евдоксия, ибо я знаю, где он скрывается со своими домашними.

Воины согласились и пошли к святому мученику.

Евдоксий, приняв их, хорошо угостил и потом объявил им, что он – тот самый, кого они ищут.

Воины, удивленные таким поступком святого, отвечали:

– Ради твоего благодеяния не возьмем тебя, а пославшему нас скажем, что долго искали, но не нашли тебя; ты же скройся, чтобы кто другой не узнал и не объявил о тебе.

Воины собирались уже уйти, но святой удержал их, говоря:

– Подождите меня, братия, и я пойду с вами; не подобает мне больше скрываться, ибо Сам Бог зовет меня на мученический подвиг, чтобы и я был исповедником и свидетельствовал о Его святом имени. А если бы хотел Бог, чтобы я не был открыт, то не только вы не встретили бы меня на пути, но даже и не были бы посланы искать меня и мне бы не пришлось встретиться с вами; все случившееся есть знамение Божия благоволения, чтобы я пострадал за Него даже до пролития крови.

Потом, призвав свою супругу, по имени Василису, детей, домашних и друзей, Евдоксий сказал им:

– Было время, когда я скрывался, теперь же время открыться и добровольно отдаться в руки мучителей за Иисуса Христа, Который Сам отдал Себя на страдания за нас; и вот я иду, и как восхотел Господь мой, так и устроит со мной и поможет мне, вас же я оставляю под Его защитою.

Затем, сделав разные распоряжения по дому, святой дал наставления детям своим и рабам, как им жить без него добродетельно, в страхе и любви Божией, а супруге своей завещал не плакать и не сетовать, когда она услышит о его смерти, но проводит тот день в большой радости и веселии, благодаря Бога, что Он сподобил Своего раба мученического венца.

Простившись с домашними и надев приличную своему сану одежду, оружие и воинский пояс, как подобало одеваться начальнику войска, святой оставил свой дом, жену и детей, рабов, друзей и все свое имение, покидая все ради любви к Господу своему.

Трогательна была эта разлука, когда жена мужа, дети отца, друзья любимого друга лишались! Горько все плакали, расставаясь с ним, ибо знали, что ему уже к ним не вернуться. Одно лишь служило утешением в их печали – это то, что Евдоксий хочет страдать за Христа, быть победоносным мучеником и в мученическом венце предстать пред Христом, Господом своим.

Так распростившись со всеми своими, блаженный Евдоксий отправился в путь с воинами, Василиса же, супруга его, следовала за ним издалека, желая видеть его страдания. С ней шли и два любимых друга Евдоксия Зинон и Макарий, коим также уготован был от Господа мученический венец.

Когда блаженный Евдоксий был приведен к правителю, сей последний, благосклонно приветствовав его, сказал:

– Мы призвали тебя, чтобы ты исполнил царское повеление и принес жертвы богам, которым подобает кланяться, более же всего отцу всех богов, великому Зевсу, и солнцеподобному Аполлону, и возлюбленной богине Артемиде.

Святой Евдоксий отвечал:

– Я знаю, что надо приносить жертву Единому, в трех Лицах прославляемому Богу, создавшему мир и дарующему жизнь и спасение. Ему я и принесу жертву хвалы, а не тем, коих ты называешь богами, тогда как они – деревья и камни и нисколько не отличаются от какой бы то ни было бездушной вещи.

Правитель снова сказал Евдоксию:

– Я повелеваю тебе воздать должную честь богам; ты же, как я вижу, не только богов презираешь, но самого царя считаешь ни во что. Слышал я, что ты какую-то новую веру вводишь и многих совращаешь в нее.

Говоря так, правитель посмотрел на множество стоящих около воинов и с гневом сказал:

– Всякий, кто не исполняет царского повеления, будет лишен воинской одежды, как недостойный носить ее; и пусть он знает, что от него будет отнята честь воинского звания.

Так говорил беззаконный правитель, желая пристыдить святого Евдоксия, ибо он надеялся, что еще не найдется никого противящегося царскому повелению, и Евдоксий один останется непокорным, а посему из стыда послушается царского повеления, чтобы не лишиться чести своего звания. Но вместо сего мучитель сам был посрамлен. Еще во время его речи святой Евдоксий снял с себя пояс, бывший знаком начальнической власти и бросил его в лицо правителю. Видя это, многие воины, в числе тысячи ста четырех, бывшие тайными христианами, возгоревшись ревностью о Богу, сделали то же самое, что и начальник Евдоксий: снявши воинские знаки, бросили их правителю, будучи готовы лишиться и самого тела, положив души свои за имя Иисуса Христа.