Святитель Стефан родился в благочестивой христианской семье. Он с младенчества возлюбил добродетель и уклонялся от обычных детских забав. Имея хорошие способности, Стефан основательно изучил Священное Писание и пятнадцати лет от роду, оставив родителей, ушел в Константинополь, где продолжил образование.
Святой патриарх Герман услышал об успехах и добродетелях будущего святителя и взял его к себе на службу. Потом, спустя несколько лет, Стефан принял монашеский постриг и долгое время провел в пустыне один, соблюдая строжайшее воздержание и непрестанно молясь Богу.
Когда умер епископ Сурожский, святому патриарху Герману явился ангел Божий и велел посвятить Стефана в архиерея. Также и Стефану явился ангел и возвестил волю Божию: не отказываться от сана, а идти в город Сурож и учить людей вере Христовой.
Патриарх посвятил преподобного Стефана в архиепископа, тот сел на корабль и отправился в Сурож (ныне Судак, город на берегу моря в Крыму). Там святитель Стефан стал учить народ истинной вере и в течение пяти лет крестил всех жителей города и его окрестностей.
В то время в Константинополе воцарился злочестивый Лев Исаврянин, ненавистник святых икон. Он запретил их помещать в храмах, целовать и вообще оказывать им почтение, подобающее образу Божию; тех же, кто не слушался его злых повелений, приказывал мучить и убивать.
Святого Стефана доставили в Константинополь, и царь от него потребовал уничтожить святые иконы в Суроже. На это святитель ответил: „Хотя бы ты сжег меня или рассек на части, или замучил иными муками, я на все готов за иконы и Крест Христов."
После этого царь избил святого Стефана железной перчаткой и отправил в тюрьму. На следующий день он снова призвал его и на глазах у святителя плюнул в икону и стал топтать ее ногами. Стефан же, прослезившись, сказал: „Недостойный царства враг Божий! Как не ослепли твои безумные очи и не отсохли твои беззаконные руки? Да отымет Бог царство у тебя вскоре и да прекратит твою жизнь." Тогда царь повелел избить Стефана, привязать к хвосту лошади и так оттащить в темницу.
Но вскоре, по молитвам святых, злочестивый царь Лев Исаврянин умер, и гонение на святые иконы кончилось. Святитель Стефан возвратился к себе в епархию и, еще много послужив Церкви Божией, мирно отошел ко Христу на вечное упокоение и радость.