После смерти Льва III в 741 г. на престол вступил его сын Константин Копроним. Супруга Константина много слышала о добродетели Стефана и упросила своего мужа отпустить его на Сугдейскую кафедру. В это время у нового императора родился сын, которого, по желанию императрицы, крестил Стефан. Константин, одарив архиепископа, с великой честью отпустил его в Сугдею, где он управлял по-прежнему делами верующих. Почуствовав приближение отшествия к Господу, Стефан поставил вместо себя архипастырем своего клирика Филарета и преставился в жизнь вечную 15 декабря 750 г.
Как добрый пастырь, Стефан прославился даром чудотворения при жизни и по смерти. Один житель города, именем Ефрем, слепой от рождения, которого святой при жизни оделял пищей, питьем и одеждой, услышав о смерти своего благодетеля, воскликнул: “Кто теперь мне поможет? Ведите меня к святителю, я хочу поцеловать ноги его”. Когда слепого привели к телу Стефана, он плакал и рыдал — и вдруг прозрел.
Через несколько лет после смерти Стефана пришла в Сугдею великая рать русская из Новгорода во главе с князем Бравлином. Князь спустился побережьем Крыма от Корсуня (Херсона) до Керчи и осадил Сугдею. На одиннадцатый день он ворвался в город и, разбив двери, вошел в храм святой Софии.
На гробе св. Стефана был драгоценный покров и много золотой утвари. Князь Бравлин намеревался схватить покров, но у раки с мощами его внезапно постиг паралич. Тогда он приказал вернуть все похищенное от Корсуня до Керчи, но остался в прежнем положении. Св. Стефан предстал перед ним в видении и произнес: “Если не крестишься в церкви моей, то не выйдешь отсюда”.
Преемник св. Стефана Филарет с местным духовенством крестил князя, а затем и его бояр. Бравлин почувствовал облегчение, но полное исцеление получил только после того, как дал обет освободить всех захваченных в Крыму пленных. Внеся богатые пожертвования на храм и почтив своим приветом местное население, Бравлин удалился из Сугдеи.
По мнению исследователей, в “Житии” описывается действительное событие из древней истории. Весьма точно передаются приметы жизни Сугдеи VIII века. Так, храм именуется св. Софией, что точно соответствует действительности. Запись в Синаксаре сообщает об обновлении св. Софии в 793 г., то есть примерно в одно время с описанным нашествием. Крестил Бравлина преемник Стефана Филарет, который действительно возглавлял тогда Сугдейскую епархию.