Родом од Кападокије. Васпитан у Цариграду код патријарха светог Германа. Удаљио се у самоћу и живео скривен од света. Ангел га објави светом Герману и заповеди му, да Стефана постави за епископа граду Сурожу (садашњи Судак на Криму). Патријарх тако и учини. Ревносни Стефан обрати многе у хришћанство. Љуто страдао под царем Лавом Исаврјанином за иконе. Прорекао цару скору погибао. По злој смрти овога злог цара Стефан би враћен на своју епархију, где пасе стадо своје богоугодно и сконча мирно, крајем VIII века.