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