Благоверные родители с ранних лет воспитывали детей в благочестии, в любви к Богу и ближним. Следуя примеру старшего брата Елевферия, сестры Ульяна и Иулия рано полюбили чтение Священного Писания и других душеспасительных книг. Возрастая духовно, они подобно женам-мироносицам следовали за своим старшим братом ко Христу, пламенея любовью ко Господу.
Отличаясь знатностью рода, благочестивые отроковицы славились своей скромностью и милосердием. Многие знатные юноши мечтали видеть их своими невестами, но сестры и не помышляли обручаться с женихами земными, они желали уневеститься Жениху Небесному. Испросив благословения у матери и старшего брата-инока Алексия (отец к тому времени уже скончался), сестры поступили в монастырь, где и приняли постриг – Ульяна с именем Иулиания в честь мученицы Иулиании Никодимской, а Иулия с именем Евпраксия в честь преподобной Евпраксии, девы Тавенской.
Построили первый храм – небольшой, деревянный. Он был освящен в честь святого праведного Алексия, человека Божия, небесного покровителя святителя Алексия. Маленький и тесный, он освещался лишь узкими слюдяными оконцами. По этому храму и вся обитель получила название – Алексеевская. Затем была построена соборная церковь в честь Зачатия святой праведной Анною Пресвятой Богородицы. Тогда обитель получила свое второе название – Зачатьевская. Кроме келлий и служб для монашествующих находилось здесь и кладбище, и все было обнесено единой оградой.
Самостоятельных женских монастырей в Москве не было – обители разделялись на мужскую и женскую половину, находясь в единой ограде. Стремясь во всем быть достойными преемницами древних святых жен-пустынниц, монахини Иулиания и Евпраксия положили в сердце своем желание основать в Москве женскую обитель, что им с Божией помощью и удалось.
Монастырь явился первой чисто женской обителью и служил образцом для устройства последующих женских монастырей города Москвы, отчего в народе был прозван Стародевичьим, славился благочестием насельниц и строгостью исполнения церковного устава.
Преподобная Иулиания, подобно своему брату, рано презревшая мирские удовольствия и обученная монашеству духовным подвигом, следовала в управлении обители опыту древних подвижников. Имея светлый ум, она ясно сознавала необходимость различия в обращении с насельницами монастыря и благословляла новоначальных на послушание сообразно способностям и характеру каждой. Поэтому она смогла объединить благодаря своему мудрому правлению различных по происхождению и мирским привычкам людей в духовную семью.
Верной помощницей преподобной Иулиании была ее сестра монахиня Евпраксия. Все труды по устроению обители они несли вместе. В монастыре все делалось по совету и благословению их старшего брата, и около южной части ограды была для него выстроена келлия, в которой он часто останавливался.
Повелением митрополита для обители из всех московских монастырей отобрали тридцать сестер, являвших особенные монашеские добродетели. В скором времени количество их возросло до девяноста – числа очень значительного для того времени. Постепенно росло и монастырское хозяйство: вклады в пользу святой обители от людей всех сословий, будь то богатый или бедный, способствовали укреплению и известности монастыря.
Рос, духовно укреплялся, украшался внешне монастырь, но главным его украшением были святые сестры. Горя своей любовью ко Господу, они показывали достойный пример благочестия и добродетели, мудрости и любви, пример истинной жизни во Христе, пример объединяющий и укрепляющий, побуждающий других следовать ему. Еще при жизни игумению Иулианию и монахиню Евпраксию почитали как святых. После мирной же кончины (игумения Иулиания почила в 1393 г., в субботу четвертой Недели по Пасхе; через год отошла в мир иной и ее верная помощница и родная сестра монахиня Евпраксия) над местом погребения преподобных сестер вскоре была сооружена часовня. Множество чудес было совершено по их ходатайству пред Престолом Всевышнего, совершаются они и по сей день: больные исцеляются, страждущие получают помощь, отчаявшиеся – надежду и утешение.
Хотя материалы для канонизации подвижниц были подготовлены еще к концу XIX века, события 1917 года и последующие годы лихолетья надолго отодвинули это событие. И только 16 мая 2001 года состоялось прославление в лике святых сестер-основательниц обители.
В 1514 году после пожара в монастыре по воле князя Василия Ивановича был построен каменный двухпрестольный храм во имя Алексия, человека Божия, и Преображения Господня.
Название Стародевичьего монастыря за монастырем закрепилось после основания Новодевичьего монастыря в 1524 году.