Свети Стефан Нови рођен је 715. године у Константинопољу у побожном хришћанском дому. Његови родитељи, молећи Господа за рођење сина, посветили су га Богу у храму Влахерна. У то време, цар Лав Исавријски започео је гоњење светих икона. Родитељи светог, одлазећи из Константинопоља у Витинију, предали су га блаженом Јовану, где је провео више од 15 година учећи монашком раду. Након смрти свог учитеља, Стефан је наставио подвижништво у његовој пећини, и ускоро је основан манастир, чији је игуман постао он сам.
Цар Константин Копроним, још жестокији гонитељ православља, сазвао је иконоборачки сабор, на коме су иконе проглашене идолима. Свети Стефан постао је познат у престоници због свог праведног живота и чудеса. Цар, сазнавши о његовим делима, покушао је да га привуче на своју страну, али безуспешно. Светог су оклеветали, оптужујући га за саживот с монахињом, али његова кривица није доказана. На крају, светог су затворили, а манастир разорили.
У тамници, свети је остао веран православљу, оповргавајући аргументе јеретика. Цар је наредио да буде протеран на острво, где је свети наставио подвиг столпништва. Слава о њему разнела се по империји, укрепљујући веру народа. Свети је пребачен у тамницу на острву Фарос, где је провео 11 месеци, утешавајући затворенике и извршавајући молитве.
Цар, сазнавши о стварању манастира у тамници, послао је своје слуге да убију светог. Међутим, угледавши његово свето лице, падоше му пред ноге и замолише за опроштај. Цар, сазнавши истину, оптужио је светог за заверу и послао га на погубљење. Свети је ухваћен и бачени у јаму где су сахрањивани преступници. Следећег јутра, над планином Авксентијом појавило се огнено облако, и на престоницу се обрушила олуја, погодивши многе.
