В 320 г. римский император Лициний (308–323), разделивший власть со своим братом Константином, разорвал отношения с императором-христианином. Он опубликовал эдикты, направленные против христиан, и разослал во все подчиненные ему провинции магистратов, обязанных выполнять его приказы. Правитель Агриколай, назначенный для Каппадокии и Малой Армении, был одним из самых ревностных исполнителей указов о гонениях. Он призвал в Севастию, где нахо­дилась его резиденция, двенадцатый императорский легион, называемый Молниеносным. Видимо, зная, что среди воинов этого легиона есть христиане, Агриколай решил устроить «чистку»…

Воины должны были поклониться имперским идолам и принести им жертву. Но 40 человек из легиона назвали себя христианами и отказались совершать ритуал.

Агриколай сначала попытался переубедить воинов мягкостью, восхваляя их боевые подвиги и обещая почести и на­грады от императора, если они покорятся его повелению. Воины отказались и были заключены в темницу.

Вскоре в Севастию прибыл командующий двенадцатым легионом Лисий. Он начал уговаривать воинов принести жертвы идолам, и, встретив упорный отказ, повелел другим воинам выбить им зубы ударами камней. Но когда те приступили к выполнению приказа, то внезапно ослепли и по ошибке били один другого. Лисий, объятый гневом, схватил камень и хотел метнуть его в святых, но камень попал в Агриколая, тяжело ранив правителя.

Агриколай повелел бросить воинов-христиан нагими в замерзшее озе­ро, которое находилось неподалеку от Севастии. А на берегу он приказал растопить баню, чтобы желающие отречься от своей веры могли выйти из воды и согреться.

Всю ночь воины, нагие, стояли на льду озера. Дул пронзительный ветер, мученики страдали от холода, но молились Христу. Однако один из воинов, не выдержав страданий, побежал в баню греться, но такая быстрая перемена температуры привела к тому, что сердце его не выдержало и он умер.

Тридцать девять воинов, опечаленные потерей сорат­ника, удвоили молитвы — и внезапно свет воссиял в небе и стал согревать их. Увидев это чудо, один из стражей, по имени Аглаий, разбудил това­рищей по оружию, бросил им свои одежды и быстро побежал на лед, чтобы присоединиться к мученикам, взывая: «Я то­же христианин!».

Когда на следующее утро Агриколай получил известия о случившемся, он повелел лишить воинов жизни, перебив голени, а потом сжечь тела. Прах развеяли по ветру, а кости бросили в реку. Спустя три дня святые предста­ли в видении епископу Севастийскому Петру и указали ему место в реке, где покоились их останки, откуда они были извлечены христианами для почитания.

Церковь вспоминает подвиг Севастийских мучеников 22 марта (в 2017 году в связи тем, что праздник Сорока Севастийский мучеников приходится на среду Крестопоклонной недели, и в этот день совершается богослужение с поклонением Кресту по Постной Триоди, праздничная служба мученикам Севастийским переносится на 21 марта). В этот день служится Литургия Преждеосвященных Даров. Накануне дня праздника верующие пекут из постного теста «жаворонков» — они символизируют летящие к Богу души мучеников. По другой версии —  песнь этих птиц символизирует молитву Севастийских мучеников Богу.