Свети Стефан рођен је у Кападокији од хришћанских родитеља и од малих ногу је показивао добру нарав. У седмој години је почео да учи писменост, а у петнаестој је отишао у Цариград да заврши образовање. Патријарх Герман, сазнавши за његову мудрост, задржао га је код себе, али је ускоро Стефан отишао у манастир, примивши монашки постриг.
Након смрти епископа Сурожског, становници града обратили су се патријарху Герману с молбом за новог епископа. Патријарх, добивши откровење од Анђела, позвао је Стефана и поставио га за архиепископа Сурожа. Стефан је крстио цео град и околину у року од пет година.
Током владавине Лава Исавријанина, који је започео иконоборство, свети Стефан је одбио да се покори царским указима о почитању икона. Смело се супротставио цару, због чега је био подвргнут жестоким мукама и затвору. Након смрти Лава, нови цар Константин је ослободио Стефана, који се вратио свом стаду и наставио да га пасти.
Стефан је прорекао о доласку злог цара и, упркос патњама, остао је веран Христу. Умро је 15. децембра, а након његове смрти догодило се чудо: слепи Ефрем, који је добио помоћ од светитеља, прогледао је. Тело светитеља је с поштовањем погребено, и он је прослављен као чудотворац.
