Святой преподобномученик и исповедник Стефан Новый родился в 715 году в Константинополе в благочестивой христианской семье. Родители его, имея двух дочерей, молили Господа о рождении сына. Новорожденного Стефана мать принесла во Влахернский храм во имя Пресвятой Богородицы и посвятила Богу.
В то время император Лев Исавр (716–741) начал гонение на святые иконы и на их почитателей. Сторонники иконоборческой ереси при поддержке царя захватывали главенствующие позиции в империи и Церкви. Гонимое сильными мира сего Православие сохранялось в отдаленных от столицы монастырях, в уединенных келлиях и в сердцах мужественных и верных своих последователей. Православные родители святого Стефана, тяготясь окружающим нечестием, удалились из Константинополя в Вифинию, а своего шестнадцатилетнего сына отдали в послушание блаженному Иоанну, подвизавшемуся в уединенном месте на горе святого Авксентия. Более 15 лет пробыл святой Стефан у блаженного Иоанна, целиком предав свою волю этому духоносному старцу, обучаясь у него иноческому деланию. Здесь же Стефан получил известие о том, что умер его отец, а мать и сестры приняли монашеский постриг.
Через некоторое время скончался и наставник святого, блаженный Иоанн. С глубокой печалью Стефан предал погребению его честное тело, а сам продолжал иноческий подвиг в его пещере. Вскоре к подвижнику стали приходить иноки, желавшие учиться у него добродетельной и спасительной жизни, постепенно образовался монастырь, игуменом которого стал святой Стефан.
В сорокадвухлетнем возрасте игумен Стефан покинул созданную им обитель и ушел на другую гору, на вершине которой, в уединенной келлии, пребывал в глубоком затворе. Однако и здесь вскоре создалась община иноков, ищущих духовного наставничества святого Стефана.
Льва Исавра на императорском престоле сменил Константин Копроним (741–775), еще более яростный гонитель православного благочестия, еще более ревностный иконоборец. Император созвал иконоборческий собор, на котором присутствовали 358 епископов из восточных провинций. Однако, кроме архиепископа Константинопольского Константина, незаконно возведенного на церковный престол властью Копронима, ни один из патриархов не захотел участвовать в злочестивых деяниях этого собора, который тем не менее именовал себя вселенским. Собор еретиков, по предложению царя и архиепископа, объявил иконы идолами, предал анафеме всех, православно поклоняющихся им, объявил иконопочитание ересью.
Между тем, обитель святого Стефана и ее игумен стали известны в столице. Императору рассказывали о подвижнической жизни иноков, об их православном благочестии, о даре чудотворений игумена Стефана, о том, что молва о святом Стефане распространилась далеко за пределы монастыря, а имя настоятеля окружено всеобщим почетом и любовью. Императора особенно разгневало открытое поощрение иконопочитания и порицание гонителей Православия в обители святого Стефана. Архиепископ Константин понял, что в лице игумена Стефана имеет сильного и непримиримого противника его иконоборческим устремлениям, и употребил много сил, чтобы привлечь его на свою сторону или погубить.
Святого Стефана пытались переманить в стан иконоборцев, сначала лестью и подкупом, затем угрозами, но тщетно. Тогда святого оклеветали, обвинив его в сожительстве с инокиней. Однако его вина не была доказана, так как оклеветанная инокиня мужественно отрицала вину и скончалась от истязаний и пыток. Наконец, император приказал заточить святого в темницу, а обитель его разорить. В темницу к святому Стефану были посланы епископы-иконоборцы, чтобы убедить его в догматической истинности иконоборчества. Но святой легко опроверг все доводы еретиков и остался верен Православию.
Тогда император приказал изгнать святого на один из островов в Мраморном море. Преподобный поселился в пещере, и туда вскоре собрались его ученики. Через некоторое время святой оставил братию и принял на себя подвиг столпничества. Слава о подвижнике Стефане и чудесах, творимых по его молитвам, разносилась по всей империи и укрепляла веру и дух Православия в народе.
Император приказал перевести Стефана в темницу на остров Фарос, а затем представить его на суд. На суде святой опроверг доводы еретиков, судивших его, объяснил догматическую сущность иконопочитания и обвинил иконоборцев в том, что, хуля иконы, они возводят хулу на Христа и Богоматерь. Для доказательства святой показал золотую монету, на которой было изображение императора. Он спросил судей, что сделали бы они с человеком, который, бросив монету, стал бы топтать ее ногами. Ему ответили, что такой человек был бы непременно казнен за то, что обесчестил образ царя. На это святой Стефан сказал, что еще большая кара ждет того, кто бесчестит образ Царя Небесного и Его святых, бросил монету на землю и стал попирать ее ногами. Император приказал в оковах отправить святого в темницу где уже томились 342 старца, осужденных за почитание икон. В этой темнице святой Стефан пробыл одиннадцать месяцев, утешая заключенных. Вместе с ними совершал он молебное пение, часто исполняя тропарь Нерукотворному Образу Спасителя. Люди во множестве приходили к темнице и просили святого Стефана помолиться о них.
Император, узнав, что святой и в темнице создал монастырь, где постоянно идет моление и почитаются святые иконы, послал двух своих самых любимых слуг, братьев-близнецов, чтобы они до смерти забили святого. Когда братья вошли в темницу и увидели осиянное Божественным светом лицо преподобного, они упали ему в ноги, просили прощения и его молитв, а царю сказали, что исполнили приказ. Но император узнал правду и прибегнул еще к одной лжи. Сказав своим воинам, что святой якобы хочет свергнуть его с престола, он направил их в темницу. Святой исповедник сам вышел навстречу разъяренным воинам, которые схватили его и поволокли по улицам города. Истерзанное тело мученика бросили в яму, где хоронили преступников.
На следующее утро над Авксентиевой горой появилось огненное облако, затем мгла густая опустилась на столицу и пронеслась жестокая буря, поразившая многих.