Преподобномученик Стефан Новый родился в 715 году в Константинополе, в благочестивой семье. У родителей уже было две дочери, и о сыне они молились особо; новорождённого мать принесла во Влахернский храм и посвятила Богу.

В те годы император Лев Исавр начал гонение на святые иконы и на тех, кто их почитал. Родители Стефана, тяготясь окружающим нечестием, уехали из столицы в Вифинию, а шестнадцатилетнего сына отдали в послушание блаженному Иоанну, подвизавшемуся на горе святого Авксентия. Там Стефан провёл больше пятнадцати лет, во всём доверяясь наставнику. Оттуда же он узнал о смерти отца и о том, что мать и сёстры приняли постриг. Когда скончался и наставник, Стефан остался жить в его пещере — но вскоре вокруг него собрались иноки, и образовался монастырь, игуменом которого он стал. В сорок два года он оставил обитель и ушёл в затвор на другую гору, однако и там сложилась община ищущих его наставничества.

При следующем императоре, Константине Копрониме, гонение усилилось. Был созван иконоборческий собор, на котором присутствовали 358 епископов; ни один из патриархов участвовать в нём не захотел, но собор всё равно назвал себя вселенским, объявил иконы идолами, а иконопочитание — ересью.

Обитель Стефана открыто держалась почитания икон, и это стало известно в столице. Святого пытались перетянуть на сторону иконоборцев — сперва лестью и подкупом, затем угрозами. Когда не вышло, его оклеветали, обвинив в сожительстве с инокиней; вина не была доказана, а сама оклеветанная мужественно всё отрицала и умерла от пыток. Тогда император велел заточить Стефана в темницу, а монастырь разорить. К нему присылали епископов-иконоборцев, но их доводы святой опроверг легко.

Его сослали на остров в Мраморном море, где он поселился в пещере; собрались ученики, а сам он принял подвиг столпничества. Потом была темница на острове Фарос и суд. На суде Стефан показал судьям золотую монету с изображением императора и спросил, что сделали бы они с человеком, который бросил бы её на землю и стал топтать. Ему ответили: такого казнили бы за бесчестие царского образа. Тогда святой сказал, что гораздо страшнее бесчестить образ Царя Небесного, — и бросил монету под ноги.

Его отправили в темницу, где уже сидели 342 старца, осуждённые за почитание икон. Одиннадцать месяцев Стефан провёл там, утешая заключённых и совершая с ними молебное пение; часто он пел тропарь Нерукотворному Образу Спасителя. Люди приходили к стенам темницы и просили его молитв. Узнав, что и в тюрьме святой устроил как бы монастырь, император послал убить его; посланные, увидев лицо преподобного, осиянное светом, отказались и просили прощения. Тогда он направил воинов, объявив им, что Стефан покушается на престол. Святой сам вышел им навстречу; его схватили и предали смерти, а тело бросили в яму для преступников.