Це було за царювання нечестивого імператора Лікінія, жорстокого переслідувача християн, який наказав, щоб усі воїни імператорських полків складали жертви ідолам. Агріколай, воєначальник вірменського міста Севастія, також затятий поборник ідолослужіння, ревно взявся виконувати наказ кесаря. 40 святих молодих воїнів за відмову принести жертву ідолам були кинуті роздягненими у замерзле озеро.

Воїни були родом з Каппадокії (нині на території Туреччини) у складі римського війська, що стояло у місті Севастії. Воєначальник Агрікола зажадав від них жертву язичницьким богам. Після відмови римські воїни увечері роздягнули воїнів і поставили у вкрите кригою озеро. На березі в той час постійно розігрівали лазню для тих, хто відступництвом захотів би врятувати своє життя.

На ранок один з воїнів не витримав, але як тільки забіг до лазні, то відразу помер. Однак мучеників все-таки стало сорок. Один поганський вояк бачив видіння, як ангели несли 39 прегарних вінків для мучеників. Тоді він навернувся до Христа і, знявши одежу, пішов на лід. Усі вояки у великих муках померли. Тіла мучеників спалили, однак, частину святих мощей християнам потайки вдалося зберегти. Через п’ять днів святі мученики з’явились у сні Єпископу Севастійському Петру та розповіли про свій подвиг. Єпископ разом із християнами зібрав кості Святих Мучеників та з честю їх похоронив.

Ви маєте сміливість у Христа Бога нашого, мученики всечесні, Його ж широ моліть спасти тих, що з вірою святкують всечесну пам’ять вашу.