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