313 року імператор Константин Великий підписав закон про свободу віросповідання. Його співправитель імператор Лікіній теж підписав цей закон, проте в підвладних йому областях гоніння на християн тривали.
Близько 320 року в місті Севастії, у Вірменії, стояло римське військо. У війську перебували сорок воїнів-християн родом із Каппадокії (нині на території Туреччини). Воєначальник Агриколай примушував їх принести жертву ідолам, але воїни відмовилися.
Тоді їх зарештували і зв’язаними повели до озера поблизу міста Севастії. Стояла зима, вечоріло. Воїнів роздягнутими поставили у вкрите льодом озеро. Страшний мороз скував тіла святих мучеників, і вони стали замерзати. Мука ця для них була особливо тяжкою, бо на березі озера для спокуси було поставлено теплу лазню. Хто хотів врятувати своє життя, той мав заявити в’язничному сторожеві, що він зрікся Христа, і тоді можна було увійти до теплої лазні й відігрітися. Усю ніч воїни мужньо переносили лютий мороз, підбадьорюючи один одного і співаючи священні гімни Богу.
Рано-вранці один із воїнів не витримав страждань. Він вийшов із озера і поспішив до лазні. Однак щойно тепле повітря торкнулося його тіла, він упав мертвим.
Невдовзі після цього в’язничний сторож Аглаїй побачив, як над мучениками, котрі залишалися в озері, заблищало неземне світло. Аглаїй був так вражений цим дивом, що, оголосивши себе християнином, скинув з себе одяг і приєднався до тридцять дев’яти мучеників.
Мучителі, які прийшли трохи згодом, побачили, що воїни-християни не лише не замерзли, а й, схоже, навіть відігрілися. Тоді мучителі молотами перебили їм коліна і покидали святих мучеників у вогонь. Після цього обвуглені кістки мучеників скинули в річку.
Три дні потому мученики зявилися єпископу Севастійському Петру і розповіли про свій подвиг. Єпископ Петро зібрав їхні кістки і з честю поховав. Імена мучеників збереглися: Киріон, Кандид, Домн, Ісихій, Іраклій, Смарагд, Євноїк, Уалент (Валент), Вівіан, Клавдій, Приск, Феодул, Євтихій, Іоанн, Ксанфій, Іліан, Сисиній, Ангій, Аєтій, Флавій, Акакій, Єкдикій (Єкдит), Лисимах, Олексндр, Ілій, Горгоній, Феофіл, Дометіан, Гаїй, Леонтій, Афанасій, Кирил, Сакердон, Миколай, Уалерій (Валерій), Філоктимон, Северіан, Худіон, Мелітон і Аглаїй.