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