В 313 г. император Константин Великий подписал закон о свободе исповедания веры. Его соправитель император Ликиний тоже подписал этот закон, но в подвластных ему областях продолжались гонения на христиан. Около 320 г. в городе Севастии, в Малой Армении, стояло римское войско. В войске находилось 40 воинов-христиан родом из Каппадокии (ныне Турция). Военачальник Агрикола принуждал их принести жертву идолам, но воины отказались. Тогда воинов арестовали и связанными повели к озеру близ г. Севастии. Стояла зима, вечерело. Воинов раздетыми поставили в покрытое льдом озеро. Кто хотел спасти свою жизнь, должен был заявить страже, что он отрекся от Христа, и тогда мог войти в теплую баню, которая была специально устроена на берегу озера. Всю ночь воины мужественно переносили лютый мороз, ободряя друг друга и пением песней Богу. Ранним утром один из воинов, не выдержав страданий, вышел из озера и поспешил к бане. Но как только теплый воздух коснулся его тела, он упал мертвым. Вскоре после этого стражник Аглай увидев, как над оставшимися в озере мучениками заблистал неземной свет, сбросил с себя одежду, объявил себя христианином и присоединился к 39 мученикам. Увидев, что воины-христиане не замерзли, мучители молотами перебили им голени и бросили в огонь, а обугленные кости мучеников высыпали в реку. Через три дня мученики явились епископу Севастийскому Петру и рассказали о своем подвиге. Еп. Петр собрал их кости и с честью похоронил. В день памяти 40 мучеников Севастийских облегчается строгость Великого Поста и совершается литургия Преждеосвященных даров. Существует народный обычай поминовения мучеников Севастийских выпеканием и раздачей 40 булочек в виде птиц-жаворонков.