В 313 году Святой Константин Великий издал указ, согласно которому христианам разрешалась свобода вероисповедания и они уравнивались в правах с язычниками. Но его соправитель Ликиний был убежденным язычником и в своей части империи решил искоренить христианство, которое значительно распространилось там. Ликиний готовился к войне против Константина и, боясь измены, решил очистить от христиан свое войско.
В то время в одном армянском городе Севастии одним из военачальников был Агриколай, ревностный сторонник язычества. Под его началом была дружина из сорока каппадокийцев, храбрых воинов, которые вышли победителями из многих сражений. Все они были христианами. Когда воины отказались принести жертву языческим богам, Агриколай заключил их в темницу. Войны предались усердной молитве и однажды ночью услышали глас: «Претерпевший до конца, тот спасен будет».
На следующее утро воинов вновь привели к Агриколаю. На этот раз язычник пустил в ход лесть. Он стал восхвалять их мужество, молодость и силу и снова предложил им отречься от Христа и тем снискать себе честь и расположение самого императора. Снова услышав отказ, Агриколай велел заковать воинов. Однако старший из них, Кирион, сказал: «Император не давал тебе права налагать на нас оковы». Агриколай смутился и приказал отвести воинов в темницу без оков.
Через 7 дней в Севастию прибыл знатный сановник Лисий и устроил суд над воинами. Святые твердо отвечали: «Возьми не только наше воинское звание, но и жизни наши, для нас нет ничего дороже Христа Бога». Тогда Лисий велел побить мучеников камнями. Но камни летели мимо цели; камень, брошенный Лисием попал в лицо Агриколаю. Мучители поняли, что Святых ограждает какая-то невидимая сила. В темнице воины провели ночь в молитве и снова услышали утешающий их голос Господа: «Верующий в Меня , если и умрет, оживет. Дерзайте и не страшитесь, ибо восприимете венцы нетленные».
На следующий день суд и допрос перед мучителем повторился, войны же остались непреклонны.
Стояла зима, был сильный мороз. Святых воинов раздели, повели к озеру, находившемуся недалеко от города, и поставили под стражей на льду на всю ночь. Для обольщения мучеников на берегу устроили баню. В первом часу ночи, когда холод достиг крайней лютости и тела святых обледенели, один из сорока не выдержал подвига и побежал в баню. Но только он вступил на ее порог и ощутил теплоту, как сразу же упал и умер. Видя это постыдное бегство святые мученики стали усиленно молиться, чтобы Господь укрепил их.
В третьем часу ночи Господь послал отраду мученикам: неожиданно стало светло, лед растаял, и вода в озере потеплела. В это время сторожившие мучеников спали, бодрствовал только один темничный сторож Аглаий. Он размышлял над тем, что видел: отделившийся от мучеников тут же погиб, а остальные при лютом холоде оставались живы и невредимы. Поразившись светом, который осиял святых мучеников, он поднял голову вверх и увидел 39 пресветлых венцов, которые опускались на головы страдальцев. Удивившись, что их не 40, по числу подвергшихся страданиям, а 39, он понял, что не достает одного венца, потому что бежавший в баню отвержен от лика святых. Немедленно разбудил он спавших стражников, сбросил с себя одежду и на глазах всех побежал в озеро, восклицая: «И я христианин!» Стоя в воде он молился: «Господи Боже, я верую в Тебя, в Которого эти воины веруют. Присоедини меня к ним, да сподоблюсь пострадать с Твоими рабами».
Утром пришли мучители и увидев, что святые живы и не пострадали от холода приписали все это волшебству. Они удивились, что среди них оказался темничный страж и впали в ярость. Святых мучеников приговорили вывести из озера и подвергнуть новому истязанию — перебить им голени молотами.
Во время этой мучительной казни мать самого юного из воинов, Мелитона, убеждала сына не страшиться и претерпеть все до конца. Тела мучеников положили на колесницы и повезли на сожжение. Юный Мелитон еще дышал, и его оставили лежать на земле. Тогда мать подняла сына и на своих плечах понесла его вслед за колесницей. Когда Мелитон испустил последний вздох, мать положила его на колесницу рядом с телами его святых сподвижников.
Но когда костер сгорел до тла, кости святых мучеников остались целы. Но мучители не успокоились, боясь что христиане будут поклоняться святым мощам, они решили бросить их в реку. Господь сохранил в воде все кости мучеников в целости.
По прошествии трех дней святые мученики явились епископу г. Севастии Петру и сказали ему: «Приди ночью и вынеси нас». Блаженный епископ с благоговейными мужами из своего клира в темную ночь пришел на берег реки. Там они увидели дивное зрелище: кости святых сияли в воде, как звезды, светились и те места в реке, где лежали малейшие частицы их. Епископ собрал все до одной кости и частицы их и положил в достойном месте.
Имена мучеников сохранились: Кирион, Кандид, Домн, Исихий, Ираклий, Смарагд, Евноик, Валент, Вивиан, Клавдий, Приск, Феодул, Евтихий, Иоанн, Ксанфий, Илиан, Сисиний, Аггей, Аетий, Флавий, Акакий, Екдекий, Лисимах, Александр, Илий, Горгоний, Феофил, Домитиан, Гаий, Леонтий, Афанасий, Кирилл, Сакердон, Николай, Валерий, Филиктимон, Севериан, Худион, Мелитон и Аглай.