Святой Стефан родился в Каппадокии, а образование получил в Константинополе. Он в молодые годы постригся в монахи и удалился в пустыню, где подвизался 30 лет.
После этого Патриарх Герман рукоположил его во епископа города Сурожа. Сейчас это Крымский город Судак. Когда к власти пришёл Лев III Исавр, известный как иконоборец, епископа заключили в темницу. Вышел оттуда святитель только после смерти императора, будучи уже преклонных лет. Он вернулся на свою кафедру в Сурож. Отошёл ко Господу святитель Стефан там же, в глубокой старости.
У мощей святителя, которые находятся в Крыму, происходит много благодатной помощи и исцелений. Память епископу Стефану празднуется 28 декабря.