Преподобный Стефан жил в VIII веке. Подражая жизни великих подвижников, он обошел много обителей в Палестине, посетил также пустыни великих отцов - преподобных Евфимия Великого (память 20 января), Саввы Освященного (память 5 декабря) и Феодосия Великого (память 11 января). Приняв монашество, преподобный Стефан основал свою обитель в Вифинии, при горе Оксии, близ Халкидона. В обители, которая носила название "Хинолаккской" ("при гусином пруду"), собралось много иноков.
Святой подвижник провидел свою кончину, и некоторые из братии удостоились видеть его славное отшествие со Ангелами в Горние селения.