Петропавловский женский монастырь находится в селе Павлодарское, которое расположено в 10 км от Павлодара и с 1998 года входит в черту города.
В марте 1997 года православные жители села Павлодарское обратились к архиепископу Алма-Атинскому и Семипалатинскому Алексию (Кутепову) с прошением об открытии церкви в селе. 31 марта было получено благословение на образование Петропавловского прихода, который 16 июля этого же года получил государственную регистрацию.
Под храм сельские власти выделили здание бывшего детского сада, которое было построено в 1953 году. В здании был сделан ремонт, началось совершение богослужений.
В мае 1998 года на приходском собрании было предложено создать при храме женский монастырь, а на должность настоятельницы рекомендовать прихожанку Светлану Афанасьевну Иванову. Рапортом об этом было сообщено Управляющему епархией. По благословению архиепископа Алма-Атинского и Семипалатинского Алексия, Иванова С.А. была пострижена в монашество с наречением имени Агния.
9 июня 1998 года решением Священного Синода Русской Православной Церкви Петропавловский храм села Павлодарское был преобразован в Петропавловский павлодарский женский монастырь, настоятельницей которого, с возложением наперсного креста по должности, была утверждена монахиня Агния (Иванова).
4 ноября 1998 года монастырь был зарегистрирован в Управлении юстиции Павлодарской области.
3 августа 2000 года архиепископом Астанайским и Алма-Атинским Алексием совершено освящение Петропавловского храма монастыря.
15 октября 2018 года решением Священного Синода Русской Православной Церкви игумения Агния, согласно прошению, была освобождена от должности настоятельницы монастыря. Исполняющей обязанности настоятельницы указом Управляющего епархии назначена монахиня Серафима (Болибок).
В ночь с 14 на 15 апреля 2021 года в Петропавловском женском монастыре случился пожар. Огонь уничтожил старое здание монастыря 1953 года постройки, в котором находились храм в честь святых первоверховных апостолов Петра и Павла, трапезная, библиотека и кельи.
Был организован сбор пожертвований на строительство на месте сгоревшего здания нового храма в честь святых первоверховных апостолов Петра и Павла.
Строительство нового храма началось в 2023 году.
12 июля 2023 года архиепископ Павлодарский и Экибастузский Варнава совершил чин освящения креста и закладного камня в основание строительства храма.
В 2024 году строительство было завершено.
12 июля 2024 года, в день памяти святых апостолов Петра и Павла, Божественную литургию в новопостроенном храме совершил архиепископ Павлодарский и Экибастузский Варнава.
Престольный праздник:
12 июля/29 июня – память первоверховных апостолов Петра и Павла.
Богослужения совершаются по великим праздникам, в пятницу, субботу и воскресенье:
Божественная литургия — в 9.00, вечернее богослужение — в 16.00.
Настоятельница – монахиня Серафима (Болибок).
Клирик храма – иерей Александр Владимирович Малыгин.
Адрес: Республика Казахстан, 140017, Павлодарская область, город Павлодар, село Павлодарское, ул. Школьная, 15/1.
Телефон: (7182) 31-80-20.