Святий преподобномученик Стефан Новий народився в 715 році в Константинополі в благочестивій християнській сім'ї. Його батьки, молячи Господа про народження сина, посвятили його Богові у Влахернському храмі. У цей час імператор Лев Ісавр почав гоніння на святі ікони. Батьки святого, покинувши Константинополь у Віфінію, віддали його в послух блаженному Іоанну, де він провів більше 15 років, навчаючись іноцькому діланню. Після смерті наставника Стефан продовжив подвиг у його печері, і незабаром утворився монастир, ігуменом якого став він сам.
Імператор Константин Копроним, більш запеклий гонитель православ'я, скликав іконоборчий собор, на якому ікони були оголошені ідолами. Святий Стефан став відомий у столиці завдяки своєму праведному життю і чудесам. Імператор, дізнавшись про його діяльність, намагався залучити його на свій бік, але безуспішно. Святого оклеветали, звинувативши в спільному житті з інокинею, але його вина не була доведена. Врешті-решт святого заточили в темницю, а монастир розорили.
У темниці святий залишився вірним православ'ю, спростовуючи доводи єретиків. Імператор наказав вигнати його на острів, де святий продовжив подвиг столпництва. Слава про нього рознеслася по імперії, укріплюючи віру народу. Святий був переведений в темницю на острові Фарос, де провів 11 місяців, утішаючи ув'язнених і здійснюючи молитви.
Імператор, дізнавшись про створення монастиря в темниці, послав своїх слуг, щоб вони вбили святого. Однак, побачивши його святе обличчя, вони впали до його ніг і попросили прощення. Імператор, дізнавшись правду, звинуватив святого в змові і відправив його на страту. Святого схопили і кинули в яму, де ховали злочинців. Наступного ранку над горою Авксентія з'явилося вогняне хмара, і на столицю обрушилася буря, вразивши багатьох.
