Женский Архистратиго-Михайловский монастырь в п. Песчанное был организован в 1901 году. Первой игуменьей монастыря стала вдова казачьего офицера Анна Казина (игуменья Евпраксия). Очень подробно об истории монастыря в своей книге «Пресногорьковские были» рассказал писатель Винниченко С.Н.:
«… В 1857 году в поселке Камышловском Пресногорьковской станицы Петропавловского уезда в семье священника родилась дочь Анна. Окончив училище, она вышла замуж за казачьего офицера Михаила Казина, старшего сына полковника Сибирского казачьего войска. Старый Казин проживал в станице Пресногорьковской в большом двухэтажном доме с лавкой в цокольном этаже постройки 1870 года. Кроме этого он получил в потомственное владение за службу участок земли размером в 1207 десятин. Земельный надел полковнику намеряли в 30 верстах от Пресногорьковской.
Михаил недолго пожил в доме отца с молодой женой. По пыльному казачьему тракту увез ее в Омск, где служил в одной из сотен 1-го военного отдела. Однако, этот период продолжался недолго – в студеном январе 1890 года есаул Казин скоропостижно скончался. Анна, выдержав страшный удар судьбы, приняла решение: основать на доставшемся в наследство от полковника Казина земельном участке женский монастырь.
Земля здесь была удобна для хлебопашества и сенокошения, на участке рос березовый лес, в долине – пресноводное, богатое рыбой озеро. О своем решении Анна Васильевна сообщила благочинному 1-го Петропавловского округа, священнику церкви в станице Пресновской, о. Никанору Попову. Благочинный, понимая, какие заботы ложатся на плечи хрупкой женщины, предупредил ее о предстоящих трудностях, о заботах и хлопотах по устройству и существованию общины.
На это казачка ответила: «Личное мое счастье Господь отобрал, хочу послужить Богу и родному народу. Благословите и помолитесь за меня, грешную». В 1897 году в березовом лесу неподалеку от поселка Пресноредутского были вырыты землянки для будущих насельниц женской общины. На строительство были использованы средства от продажи дома в станице Пресновской, оказали помощь отец и брат мужа Николай Казин.
В создании общины огромную роль сыграли соратницы Анны Васильевны – дворянка, дочь офицера поселка Сибирского Наталья Прокофьевна Панкова и вдова вахмистра поселка Усердненского Пресногорьковской станицы сестра Лепехина. По словам очевидца событий, протоиерея Георгия Яковлева: «Эти три женщины, две дворянки и казачка, соединясь во имя Божьей любви к людям, стали трудиться над устройством жизни и счастья других людей. На маленький, светящийся в степи маячок стали стекаться судьбой обиженные, униженные, осиротелые и обойденные судьбой русские женщины и жизнь во вновь возникшей тихой пристани началась по уставу православных русских женских общин».
Летом следующего года из своего леса была выстроена крытая тесом часовня, вмещавшая до 30 человек, и три деревянных жилых дома. Насельницы распахали и посадили шесть десятин пшеницы, развели большой овощной огород, заготовили сено и дрова на зиму. Из окрестных казачьих станиц и переселенческих поселков стали поступать пожертвования.
После того, как община приютила девочек – сирот, жители Петропавловского, Кокчетавского, Атбасарского, Троицкого уездов, городов Кургана, Шадринска, Челябинска, Омска, Екатеринбурга, Тюмени и даже великий молитвенник земли Русской о. Иоанн Кронштадский стали посылать денежную помощь, книги и одежду.
Седьмого ноября 1901 года Святейший Правительственный Синод утвердил «представление Преосвященного Омского Сергия об учреждении женской общины с именованием ее Архистратиго-Михайловскою… На участке проживают до 50 насельниц, занимающихся земледелием и ремеслами, для совершения богослужения имеется небольшой молитвенный дом и сооружается новый храм, есть школьное здание и дом для священника».
Летом 1902 года был освящен поместительный деревянный храм во имя Святой Троицы. Приехавший на торжество Преосвященный Омский Гавриил постриг в монашество Анну Васильевну, с наречением имени Евпраксии и возведением ее в сан игуменьи монастыря.
