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