Sfântul Cuvios Mucenic Ștefan cel Nou s-a născut în Constantinopol, la începutul secolului al VIII-lea. Fiind atras de viața monahală, s-a călugărit la vârsta de 16 ani și, pentru viața sa curată, a fost ales stareț al Mănăstirii Sfântului Auxentie, în apropierea Calcedonului.
Împăratul Constantin Copronim (741-775) a declanșat o persecuție împotriva creștinilor care cinsteau icoanele și a monahilor. Printre cei întemnițați la Pretorion s-a numărat și Cuviosul Ștefan. Alături de Cuvioșii Petru și Andrei, Sfântul Cuvios Ștefan a organizat închisoarea ca o adevărată mănăstire. Aflând ce se întâmplă, împăratul a poruncit uciderea Cuviosului Ștefan.