Из «Жития» известно, что Стефан Сурожский родился в конце VII века в Каппадокии, в небольшом селении Моривас. Его родители были христианами и воспитывали сына в страхе Божием. Мальчик рос тихим и кротким, не любил шумных игр. С семи лет он начал обучаться грамоте, особенно внимательно читая Божественное писание. В 15 лет отправился в Константинополь изучать философию и своими способностями удивлял учителей. Спустя какое-то время он оставил монастырь и поселился в уединенном месте, где пребывал довольно долго в посте и молитве.

Сколько времени еще провел бы в этом никому не ведомом месте святой Стефан, неизвестно. Но в то время умер епископ в Суроже. Патриарх Герман старался выбрать достойного преемника. Однажды во время молитвы он увидел ангела, который сказал: «Завтра пошли в тайное место к избраннику Божию Стефану и поставь его епископом Сурожу, он может хорошо упасти вверенное ему стадо Христово и привести к вере неверных». В тот же день Божий посланник явился Стефану, стоящему на молитве: «Я ангел Господень, послан от Спаса Христа возвестить тебе радость и повелеть идти в град Сурож научать людей вере Христовой, утром пришлет за тобой патриарх, и, посвятив, пошлет тебя туда архиепископом, ты же не ослушайся его, чтобы не прогневать Бога». На следующий день святого Стефана привезли к патриарху.

Это было время расцвета христианства. Стефан учил Слову Христову не только в церкви, но и в домах, и на торжищах, поэтому много людей крестилось. За пять лет в Суроже почти не осталось язычников.

Но наступали нелегкие времена. В Константинополе император Лев III Исавр поддержал требования некоторых церковных иерархов отказаться от поклонения иконам. А в 730 году и вовсе законодательно отменил почитание икон. Новый патриарх Анастасий потребовал от Стефана Сурожского не поклоняться иконам, но тот ответил отказом: «Не будет этого, не позволю народу моему отступить от закона Христова».

Стефан сам отправился в Константинополь и предстал пред императором, требуя прекратить гонения на иконопочитателей. На угрозы он отвечал: «Если ты меня и сожжешь, и на части рассечешь, или еще каким-либо образом замучаешь, все претерплю за иконы и крест Господень. О, царь, оставь иконоборчество, если же будешь продолжать, то ты предтеча антихристов». Святой не поддался уговорам и увещеваниям со стороны императора. Тогда его жестоко избили, волокли за волосы по земле и посадили в темницу.

Но предсказание Стефана вскоре свершилось, император Лев умер в 741 году. Новый император Константин Копроним терпимо относился к иконопочитателям, а его жена сама молилась пред иконами. По ее заступничеству Стефана Сурожского вызволили из темницы. Императрица пригласила святителя окрестить ее маленького сына. После этого Стефан с великими почестями был посажен на корабль и отплыл в Сурож в Крым.

Святой Стефан Сурожский умер 15 декабря 750 года. Весть о его смерти опечалила многих горожан. Слепой от рождения Ефрем, которому святитель при жизни помогал едой и одеждой, воскликнул: «Кто теперь мне поможет, ведите меня к святителю, я хочу поцеловать ноги его». Он горько плакал у гроба святого, и вдруг случилось чудо: его глаза стали видеть. И это не единственное чудесное событие, оставшееся в памяти народа. Когда князь Бравлин захватил Сурож, в городе начался грабеж. Сам князь вошел в храм, где на раке Стефана он увидел покрывало, украшенное жемчугом, золотом и драгоценными камнями. Но лишь только протянул князь руку, чтобы взять это покрывало, как лицо его перевернулось назад, и он упал с пеной у рта. Исцелился князь только после крещения. Греческая царевна Анна по дороге в Керчь заболела, но обратилась с молитвой к святому Стефану и получила исцеление.