Феоктиста, уроженка острова Лесбоса, оставшись сиротой, по собственному желанию поступила в девичий монастырь.
Случилось так, что в то время, когда она шла однажды навестить свою сестру, жившую неподалеку от монастыря, ее вместе с многими другими захватили в плен пираты, совершавшие набеги на окрестные селения. Погрузив пленников на корабль, они вышли в море и по пути пристали к безлюдному острову Паросу, чтобы решить, как распорядиться своей добычей.
Сообразительная Феоктиста, воспользовавшись оплошностью варваров, смогла убежать и скрыться на пустынном острове. Пираты не заметили исчезновения пленницы и продолжили путь. Феоктиста так и осталась на острове и, предав себя на волю Божью, начала новую пустынно-подвижническую жизнь. Приют она нашла в полуразрушенном каменном храме, питалась семенами растений и все время посвящала молитвам и пению псалмов, которые успела выучить, пока жила в монастыре. Так прожила она здесь 35 лет. Одежда ее давно истлела и не защищала ни от палящего зноя, ни от зимнего холода. Вконец истощенная, она почувствовала, что умирает.
В это время к острову причалила лодка с охотниками, и, выслеживая дичь, один из них набрел на храм, служивший убежищем Феоктисте. Благочестивому человеку захотелось помолиться здесь, он вошел в храм, осмотрелся и увидел в небольшой ямке на полу замоченные в воде семена. Сделав несколько шагов, он услышал голос:
- Не подходи сюда, добрый человек, стыжусь показаться тебе нагой.
- Кто ты и откуда? - спросил удивленный охотник.
- Брось мне какую-нибудь одежду, чтобы я могла прикрыться и тогда я тебе скажу, - отвечала отшельница.
Охотник бросил в ту сторону, откуда слышался голос, свою верхнюю одежду, и Феоктиста вышла из убежища.
С удивлением слушал он рассказ женщины, которая больше походила на призрак, чем на человеческое существо.
- Вот я все тебе и рассказала, - прибавила Феоктиста, - теперь прошу тебя, окажи мне великую милость ради Господа: когда возвратишься сюда на следующее лето, принеси в сосуде Пречистые Тайны Христовы - хочу причаститься. Только смотри, не говори обо мне никому.
Охотник так и поступил - принес праведнице Святые Дары и видел, как она, причастившись, возблагодарила Бога.
Через год охотник снова наведался на остров, но нашел праведницу уже умершей. Выкопав могилу, он с благоговением предал земле ее святее останки.