Преподобна Феоктиста народилася на острові Лезвій (або Лесбос) у місті Міфімні (Мала Азія).

У ранньому дитинстві вона залишилася круглою сиротою, і родичі віддали її на виховання до монастиря. Дівчинка полюбила віддалене від світу гріха і спокуси чернече життя, довгі церковні служби, монастирські послухи, суворий піст та невпинну молитву. Багато піснеспівів, молитви та псалми вона вивчила напам'ять