Преподобный Стефан жил в VIII веке. Начал он с того, что пошёл смотреть, как подвизаются другие: обошёл многие обители Палестины и побывал в пустынях, где прежде жили преподобные Евфимий Великий, Савва Освященный и Феодосий Великий. Это была не паломническая прогулка, а поиск образца — он подражал тем, чью жизнь изучал на месте.

Приняв монашество, святой основал собственную обитель в Вифинии, при горе Оксии, недалеко от Халкидона. У монастыря было своё имя — Хинолаккский, что означает «При гусином пруду». Иноков там собралось много.

О кончине преподобного житие говорит немного, но именно эта подробность в нём главная: свой уход он предвидел заранее, а некоторые из братии удостоились увидеть, как он отходит в горние обители в сопровождении Ангелов.

Больше о нём источник ничего не сообщает — ни о городе, где он родился, ни о наставнике, ни о годах жизни. Так бывает с подвижниками, чью память сохранил только синаксарь. Преподобных на иконах принято писать в монашеской мантии, со свитком или чётками; отличают образ по надписанию с уточнением «Вифинский» либо «Халкидонский», чтобы не смешать с другими Стефанами. Память его — 27 января.