Мученик Ираклий — один из сорока Севастийских мучеников, и его память неотделима от общей памяти всей дружины.

В 313 году равноапостольный Константин утвердил закон, разрешавший свободно исповедовать веру. Его соправитель Ликиний закон тоже подписал, но в подвластных ему областях гонения продолжались; готовясь к войне с Константином и опасаясь измены, он решил очистить своё войско от христиан. Около 320 года в армянском городе Севастии стояло римское войско, а в нём — сорок воинов-каппадокийцев, храбрых и не раз побеждавших в сражениях. Все они были христианами. Военачальник Агриколай потребовал принести жертву идолам, и все сорок отказались.

Их бросили в темницу, где они молились и ночью услышали голос: претерпевший до конца спасён будет. Наутро Агриколай пустил в ход лесть — хвалил их мужество, молодость и силу и обещал расположение самого императора. Отказ повторился. Через семь дней в город прибыл сановник Лисий и устроил суд; воины ответили, что дороже Христа для них нет ничего, и пусть у них отнимут не только звание, но и жизнь. Лисий велел побить их камнями, но камни летели мимо, а брошенный им самим попал в лицо Агриколаю, и мучители поняли, что святых ограждает невидимая сила.

Стояла зима, был сильный мороз. Воинов раздели и поставили на лёд озера у города под стражей на всю ночь. Чтобы сломить их, на берегу растопили баню: кому невмоготу, тому достаточно было объявить об отречении и войти в тепло. В первом часу ночи один не выдержал, побежал к бане и, едва переступив порог, упал замертво. В третьем часу над озером неожиданно стало светло, лёд растаял, вода потеплела. Стражники спали, бодрствовал один Аглаий; он увидел светлые венцы над головами мучеников, насчитал тридцать девять и понял, что бежавший свой венец потерял. Тогда Аглаий разбудил остальных, сбросил одежду со словами, что и он христианин, и встал в воду вместе со всеми.

Наутро истязатели с удивлением увидели воинов живыми, а своего стражника — прославляющим Христа. Мучеников вывели из воды и перебили им голени. Мать самого юного, Мелитона, уговаривала сына претерпеть до конца; когда тела повезли сжигать, ещё дышавшего Мелитона оставили лежать, и мать сама подняла его и понесла на плечах вслед за колесницей, а когда он умер, положила рядом со сподвижниками. Тела сожгли, а обугленные кости бросили в воду, чтобы христиане их не собрали. Через три дня мученики явились епископу Севастийскому Петру и велели предать останки погребению; тот ночью собрал кости и с честью похоронил.

Имена всех сорока сохранились, и Ираклий стоит в этом списке пятым. Память Севастийских мучеников относится к самым чтимым: в этот день строгость Великого поста облегчается и служится Литургия Преждеосвященных Даров. На иконах их пишут вместе — толпой на льду озера, с венцами над головами и с баней на берегу.