Разнеслась молва о чуде исцеления. В московской квартире графа начали стекаться люди для поклонения чудотворной иконе. Преосвященный Алексий благословил икону для всенародного поклонения. Еще до их возвращения, вся окрестность уже знала о благодатных исцелениях от Козельщанского образа. Стали собираться люди для поклонения образу. Хранить икону дома не стало возможности. С разрешения Полтавского Владыки Иоанна граф устроил временную часовню, где поместили икону 23 апреля 1881 года. Иногда к иконе стекалось от 5 до 7 тысяч человек, богатых и бедных, разных сословий, для чествования и молебнов.
8 сентября 1881 года в день Рождества Божией Матери с разрешения епархиального начальства был положен первый камень в основание храма. При участии графа к 7 сентября 1882 года храм был готов, освящен архиепископом Иоанном в честь и славу Пресвятой Богородицы, придел — в честь Марии Магдалины. Со временем благоустраивается Козельщанский приход. Граф ходатайствует о создании женской общины, обещая пожертвовать землю из своего имения. Синод указом от 1 марта 1885 года благословил учредить женскую общину с больницей, школой, богадельней. В апреле 1885 года начальницей общины назначена м. Олимпиада из Золотоношского Богословского монастыря.
4 июня 1886 года м. Олимпиада прибыла с сестрами в Козельщину, для большей торжественности был устроен крестный ход, икону несла исцеленная Мария, не чувствуя тяжести, хотя икона была ей не под силу. 22 июля 1887 года положено основания корпуса с зимней церковью, освященной в честь Преображения Господня, придел — в честь Святителя Николая.
Указ Синода от 17 февраля 1891 года возвещал об возведении общины в монастырь. На малом входе м. Агния возведена в сан игумении. Этим днем завершается первый период жизни обители и ее устроения.
Описание этого знаменательного для монастыря дня Вы можете прочитать здесь.
Преемницей игум. Агнии стала игум. Олимпиада, настоятельница Красногорского монастыря, бывшая первой начальницей общины.
10 августа 1900 года Владыкой Илларионом совершена закладка собора. Каменные работы продолжались три года, храм был готов к осени 1903 года. Игуменией Олимпиадой I устроен иконостас из мрамора, который изготовлен в мастерской Менциони в Ростове — на — Дону. Иконы писал Московский художник Гурьянов. К январю 1906 года собор в основном был окончен. По благословению владыки Иоанна на 23–24 июля 1900 года было назначено освящение двухпрестольного храма. Главный — Рождества Божией Матери, придельный — Марии Магдалины и преподобной Олимпиады. Игум. Олимпиада I награждена крестом с бриллиантовым украшением за труды по сооружению собора. 4 мая 1904 года обитель посетил Император Николай Александрович и Государственный Наследник Михаил Александрович, пожелавшие поклониться чудотворному образу Божией Матери во дни переживаемых Россией испытаний. От станции Император до обители шел пешком.
