Около 730 года в городе Суроже (ныне город Судак в Крыму) умер епископ. В этом большом торговом городе жили люди разных вероисповеданий. Среди них было много язычников и магометан. Христиане Сурожа просили патриарха Германа прислать епископа, который бы упрочил Православие. Во время молитвы патриарху явился Ангел и сказал, что епископом должен быть святой пустынник Стефан. Воля Господня была открыта также и Стефану. Вскоре он был рукоположен во епископа и отплыл в свою епархию.
Пять лет святитель Стефан провел в неустанных пастырских трудах, просвещая народ словом истины. В результате многие иноверцы Сурожской епархии были присоединены к Церкви Христовой.
В то время византийский император Лев III
Исавр (717—741) приказал хулить и бесчестить иконы. Он сместил патриарха
Германа, отказавшегося присоединиться к иконоборцам, и поставил на его
место сирианина Анастасия, который пробыл на патриаршей кафедре с 730 по 753
год. Святитель Стефан прибыл в Константинополь и обличил императора в
иконоборчестве. Лев Исавр пытался уговорами и угрозами склонить святителя к
иконоборческой ереси, но безуспешно. Святой Стефан отвечал императору: «Хотя бы
ты меня сжег или рассек на части, за иконы и Крест Господень все готов
претерпеть».
За свою ревность он был жестоко избит, а затем на многие годы
заключен темницу.
В 741 году умер император Лев III и на
престол вступил его сын Константин V Копроним (741—775). Он также был
иконоборцем. Но по ходатайству жены императора Ирины святитель Стефан был
освобожден и возвращен
на свою кафедру.
Святителю Стефану, уже глубокому старцу, было открыто время его кончины. Он назначил себе преемником клирика Филарета и мирно преставился ко Господу.
Сохранилось свидетельство, что в начале IX веха русский князь Бравлин во время похода в Крым принял крещение, обратившись к истинной вере под влиянием чудес у раки святителя.