Святая преподобная Ксения (в миру Евсевия) была единственной дочерью знатного римского сенатора. Родители обручили её благородному юноше, и уже был назначен день свадебного торжества. Но Евсевия, с малых лет исполненная любви к Богу, желала сохранить своё девство навсегда. Чтобы избежать предстоящего ей брака, она тайно, переодевшись в мужское платье, ушла из родительского дома с двумя преданными ей служанками и отплыла на корабле в Александрию. В поисках уединения три юные девы оказались спустя время на острове неподалёку от берегов Малой Азии, где сняли внаём домик и стали подвизаться в посте и молитвах. Здесь-то Евсевия и стала именоваться Ксенией, то есть странницей, чужестранкой. Встретившись, по промыслу Божию, с настоятелем обители святого апостола Андрея из города Миласса, Ксения упросила его взять над нею духовное руководство. Старец Павел, видя твердое намерение Ксении подвизаться, не отказал ей и взял её и её спутниц в Миласс. В Милассе подвижницы приобрели небольшой участок земли близ обители своего наставника и построили на нём храм во имя святого первомученика Стефана. Так был основан женский монастырь. Игумен Павел, став спустя время епископом Миласса, посвятил Ксению в диаконисы, как вполне достойную этого звания по добродетельной жизни. Святая всем оказывала помощь: для бедных была благотворительницей, для скорбящих – утешительницей, для грешных – наставницей. Имела глубокое смирение, считая себя хуже и грешнее всех. Ей было присуще крайнее воздержание, она вкушала скудную пищу один раз в два-три дня, сохраняя при этом великую бодрость, простаивая ночи на молитве с простёртыми к небу руками. Высокой жизнью святая Ксения привлекла многие души ко спасению. Кончина святой девы, во время молитвы в храме, была отмечена необыкновенным сиянием и дивным благоуханием. Когда же почившую понесли на одре к центру города, венец с блистающим посреди него крестом воссиял над телом святой и, сопровождая его, сохранялся до самого момента погребения. Множество больных, прикасаясь к мощам святой, получило исцеления.

Спустя время умерла одна из служанок преподобной Ксении. Когда же настал срок преставиться ко Господу второй служанке, инокини обители упросили её рассказать о всех деяниях её госпожи. Так все узнали о житии невесты Христовой Ксении.