Святий преподобномученик і сповідник Стефан Новий народився в 715 році в Константинополі в благочестивій християнській сім'ї. Батьки його, маючи двох дочок, молили Господа про народження сина. Новонародженого Стефана мати принесла до Влахернського храму Пресвятої Богородиці і присвятила Богові.

У той час імператор Лев Ісавр (716 - 741) розпочав гоніння на святі ікони і на їх шанувальників. Прихильники иконоборчої єресі за підтримки царя захоплювали чільні позиції в імперії і Церкви. Гнане сильними світу цього Православ'я зберігалося у віддалених від столиці монастирях, у відокремлених келіях і в серцях мужніх і вірних своїх послідовників. Православні батьки святого Стефана, переймаючись оточуючим насильством, віддалилися з Константинополя до Віфінії, а свого шістнадцятирічного сина віддали в послух блаженному Івану, який трудився у відокремленому місці на горі святого Авксентія. Більше 15 років пробув святий Стефан у блаженного Івана, цілком підпорядкувавши свою волю цьому духоносному старцеві, навчаючись у нього чернечому діянню. Тут же Стефан отримав звістку про те, що помер його батько, а мати й сестри прийняли чернечий постриг.

Через деякий час помер і наставник святого, блаженний Іван. З глибоким сумом Стефан поховав його чесне тіло, а сам продовжував чернечий подвиг в його печері. Незабаром до подвижника стали приходити ченці, що бажали вчитися у нього доброчесного і рятівного життя, поступово утворився монастир, ігуменом якого став святий Стефан. У сорокадворічному віці ігумен Стефан покинув створену ним обитель і пішов на іншу гору, на вершині якої, у відокремленій келії, перебував у глибокому затворі. Однак і тут незабаром створилася громада ченців, що шукали духовного наставництва святого Стефана.

Льва Ісавра на імператорському троні змінив Костянтин Копроним (741 - 775), ще більш лютий гонитель православного благочестя, ще більш ревний іконоборець. Імператор скликав іконоборчий собор, на якому були присутні 358 єпископів зі східних провінцій. Однак, крім архієпископа Константинопольського Костянтина, незаконно зведеного на церковний престол владою Копронима, жоден з патріархів не захотів брати участь в злочестивих діяннях цього собору, який тим не менше іменував себе вселенським. Собор єретиків, за пропозицією царя і архієпископа, оголосив ікони ідолами, піддав анафемі всіх, православно поклоняються їм, оголосив іконошанування єрессю.

Між тим, обитель святого Стефана і її ігумен стали відомі у столиці. Імператору розповідали про подвижницьке життя ченців, про їх православне благочестя, про дар чудотворення ігумена Стефана, про те, що чутка про святого Стефана поширилася далеко за межі монастиря, а ім'я настоятеля оточене загальною пошаною і любов'ю. Імператора особливо розгнівало відкрите заохочення іконошанування і осуд гонителів Православ'я в обителі святого Стефана. Архієпископ Костянтин зрозумів, що в особі ігумена Стефана має сильного і непримиренного противника його иконоборчих прагнень, і вжив багато сил, щоб залучити його на свій бік чи погубити.

Святого Стефана намагалися переманити до табору іконоборців, спочатку лестощами і підкупом, потім погрозами, але марно. Тоді святого оббрехали, звинувативши його у співжитті з черницею. Однак його вина не була доведена, тому що знеславлена черниця мужньо заперечувала провину і померла від катувань і тортур. Нарешті, імператор наказав ув'язнити святого в темницю, а обитель його розорити. У темницю до святому Стефана були послані єпископи-іконоборці, щоб переконати його в догматичній істинності іконоборства. Але святий легко спростував всі доводи єретиків і залишився вірний Православ'ю.

Тоді імператор наказав вигнати святого на один з островів у Мармуровому морі. Преподобний оселився в печері, і туди незабаром зібралися його учні. Через деякий час святий залишив братію і прийняв на себе подвиг стовпництва. Слава про подвижника Стефана і чудеса, що творяться за його молитвами, розносилася по всій імперії і зміцнювала віру і дух Православ'я в народі.

Імператор наказав перевести Стефана до в'язниці на острів Фарос, а потім представити його на суд. На суді святий спростував доводи єретиків, що судили його, пояснив догматичну сутність іконошанування і звинуватив іконоборців у тому, що, хулячи ікони вони зводять хулу на Христа і Богоматір. Для доказу святий показав золоту монету, на якій було зображення імператора. Він запитав суддів, що зробили б вони з людиною, яка, кинувши монету, став би топтати її ногами. Йому відповіли, що така людина була б неодмінно страчена за те, що збезчестила образ царя. На це святий Стефан сказав, що ще більша кара чекає того, хто безчестить образ Царя Небесного і Його святих, кинув монету на землю і став топтати її ногами.

Імператор наказав у кайданах відправити святого в темницю, де вже томилися 342 старці, засуджені за шанування ікон, В цій темниці святий Стефан пробув одинадцять місяців втішаючи ув'язнених. Разом з ними звершував він молебний спів, часто співаючи тропар Нерукотворному Образу Спасителя. Люди в безлічі приходили до темниці і просили святого Стефана помолитися про них.

Імператор, довідавшись, що святий і в в'язниці створив монастир, де постійно йде моління і шануються святі ікони, послав двох своїх найулюбленіших слуг, братів-близнюків, щоб вони до смерті забили святого. Коли брати увійшли до в'язниці й побачили осяяне Божественним світлом обличчя преподобного, вони впали йому в ноги, просили вибачення і його молитов, а цареві сказали, що виконали наказ. Але імператор дізнався правду й удався ще до однієї брехні. Сказавши своїм воїнам, що святий нібито хоче скинути його з престолу, він направив їх до в'язниці. Святий сповідник сам вийшов назустріч розлюченим воїнам, які схопили його і поволокли по вулицях міста. Понівечене тіло-мученика кинули в яму, де ховали злочинців.

На наступний ранок над Авксентієвою горою з'явилася вогняна хмара, потім густий туман опустився на столицю і пронеслася жорстока буря, що вразила багатьох.