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