В 320 г. римский император Лициний (308–323), разделивший власть со своим братом Константином, разорвал отношения с императором-христианином. Он опубликовал эдикты, направленные против христиан, и разослал во все подчиненные ему провинции магистратов, обязанных выполнять его приказы. Правитель Агриколай, назначенный для Каппадокии и Малой Армении, был одним из самых ревностных исполнителей указов о гонениях. Он призвал в Севастию, где находилась его резиденция, двенадцатый императорский легион, называемый Молниеносным. Видимо, зная, что среди воинов этого легиона есть христиане, Агриколай решил устроить «чистку»…
Воины должны были поклониться имперским идолам и принести им жертву. Но 40 человек из легиона назвали себя христианами и отказались совершать ритуал. Агриколай сначала попытался переубедить воинов мягкостью, восхваляя их боевые подвиги и обещая почести и награды от императора, если они покорятся его повелению. Воины отказались и были заключены в темницу.Вскоре в Севастию прибыл командующий двенадцатым легионом Лисий. Он начал уговаривать воинов принести жертвы идолам, и, встретив упорный отказ, повелел другим воинам выбить им зубы ударами камней. Но когда те приступили к выполнению приказа, то внезапно ослепли и по ошибке били один другого. Лисий, объятый гневом, схватил камень и хотел метнуть его в святых, но камень попал в Агриколая, тяжело ранив правителя.
Агриколай повелел бросить воинов-христиан нагими в замерзшее озеро, которое находилось неподалеку от Севастии. А на берегу он приказал растопить баню, чтобы желающие отречься от своей веры могли выйти из воды и согреться.
Всю ночь воины, нагие, стояли на льду озера. Дул пронзительный ветер, мученики страдали от холода, но молились Христу. Однако один из воинов, не выдержав страданий, побежал в баню греться, но такая быстрая перемена температуры привела к тому, что сердце его не выдержало и он умер.
Когда на следующее утро Агриколай получил известия о случившемся, он повелел лишить воинов жизни, перебив голени, а потом сжечь тела. Прах развеяли по ветру, а кости бросили в реку. Спустя три дня святые предстали в видении епископу Севастийскому Петру и указали ему место в реке, где покоились их останки, откуда они были извлечены христианами для почитания.
Церковь вспоминает подвиг Севастийских мучеников 22 марта. В этот день облегчается строгость поста. Накануне дня праздника верующие пекут из постного теста «жаворонков» — песнь этих птиц символизирует молитву Севастийских мучеников Богу.
Это булочки-птички, иногда вылепленные вместе с гнездами и яичками. Их обычно пекли всей семьей. Готовых птичек «сажали» на окно, а часть из них отдавали детям для их забав. Кроме жаворонков к празднику 40 мучеников Севастийских еще пекли постные блины — «преснушки».