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