Преподобний Стефан жив у VIII столітті. Наслідуючи життя великих подвижників, він обійшов багато обителів у Палестині, відвідав також пустелі великих отців – преподобних Євфимія Великого (пам'ять 20 січня), Сави Освяченого (пам'ять 5 грудня) та Феодосія Великого (пам'ять 11 січня).

Прийнявши чернецтво, преподобний Стефан заснував свою обитель у Віфінії, при горі Оксії, поблизу Халкідона. В обителі, яка звалася "Хінолаккською" ("При гусячому ставку"), зібралося багато ченців.

Святий подвижник побачив свій спочинок, і деякі з братії удостоїлися бачити його славне відходження з Ангелами в Небесні оселі.