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