Стефан Григорьевич Костогрыз появился на свет в 1887 году в Бериславе — уездном городе Херсонской губернии. С 1915 года он был псаломщиком Михаило-Архангельской церкви села Слободзея Тираспольского уезда. Точные даты его рукоположений известны неполно: во диакона он был поставлен, вероятно, в 1924 году, а во священника — предположительно в 1933-м, и тогда же стал настоятелем того самого храма, где начинал псаломщиком.

В 1935 году отца Стефана арестовали. Ему вменили попытку перейти государственную границу и контрреволюционную деятельность, приговорили к семи годам исправительно-трудовых работ и отправили в Карлаг — лагерь в Казахстане.

В 1937 году, уже находясь в заключении, он был арестован снова — по обвинению в агитации среди заключённых. В том же лагере оказался священник Александр Аксёнов, служивший прежде совсем в другой епархии: он окончил Вологодскую духовную семинарию, с 1917 года служил в Никольском храме, в 1929 году был сослан на три года в Нарымский край, а потом получил десять лет лагерей. Двух священников, никогда прежде не служивших вместе, соединили в одно «групповое дело» и приговорили к расстрелу. Их расстреляли вместе 26 сентября 1937 года, в 1-м Волковском отделении Карлага.

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