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

- Воистину Дух Божий почивает на сем отроке.

И он с любовью принял блаженного отрока, постриг его в иноческий чин и стал наставлять его в подвигах безмолвного жительства.

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

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

Однажды блаженный Стефан, совершив некое послушание и возвратившись к своему наставнику, увидел, что тот, положив голову на оконце пещеры, горько плачет. Стефан остановился у оконца и стал ожидать, когда святой старец преподаст ему обычное благословение. И долго стоял он в молчании, удивляясь горькому рыданию старца и не смея спросить его о причине его плача. Но старец сам сказал ему:

- Возлюбленный сын, виновник печали моей ты, о тебе я так горько плачу; ибо Господь открыл мне, что место сие от тебя процветет и прославится, но иконоборцы разорят и опустошат его.