Мученик Стефан пострадал в Галатийской области в начале III века, в царствование римского императора Антонина Гелиогабала. Церковь вспоминает его вместе с целой дружиной святых — Мелетием Стратилатом, Иоанном, Серапионом египтянином, Каллиником, Феодором и Фавстом и многими другими.

Во главе этих людей стоял военачальник Мелетий, христианин. Он усердно молился о том, чтобы Господь положил конец языческому заблуждению. По житию, устрашённые этой молитвой бесы, обитавшие в капищах, вошли в собак, и те своим воем стали наводить страх на всю округу; Мелетий с воинами перебил взбесившихся собак и разрушил капища. За это его схватили и привели на суд правителя Максимиана. Принести жертву идолам он отказался и скончался от истязаний, до конца исповедуя веру во Христа.

Святой Стефан был трибуном его полка — то есть офицером, командиром. Вместе с другим трибуном, Иоанном, он открыто назвал Христа Истинным Богом, и обоих обезглавили. Следом за начальниками христианами объявили себя и остальные воины полка; их казнили вместе с жёнами и детьми, и число погибших источники называют разное — 1218 человек, а по некоторым данным во много раз больше.

Это житие целого воинского подразделения, которое отказалось поступить против совести и погибло почти полностью. Потому образ мученика Стефана и берут чаще всего люди военные и те, кто носит имя Степан.