Образована решением Священного Синода от 6 октября 2010 г. (журнал № 96) с последующим утверждением на Архиерейском Соборе путем выделения из состава Алма-Атинской епархии. Правящему архиерею Синод постановил иметь титул Павлодарский и Усть-Каменогорский.

Архиерейский Собор Русской Православной Церкви 2-4 февраля 2011 г. утвердил решение Священного Синода об образовании Павлодарской епархии (Определение «О вопросах внутренней жизни и внешней деятельности Русской Православной Церкви», п. 3).

Решением Священного Синода от 5-6 октября 2011 г. (журнал № 101) из состава Павлодарской епархии выделена Усть-Каменогорская епархия. Правящему архиерею Синод постановил иметь титул Павлодарский и Экибастузский.

Объединяет приходы в пределах Павлодарской области Республики Казахстан. В пределах епархии проживает 746 010 человек.

Кафедральный город — Павлодар.

Кафедральный собор — в честь Благовещения Пресвятой Богородицы (Павлодар).

Благочиннические округа:

Павлодарский округ
Экибастузский округ

Приходов: 17

Монастыри:

во имя святых первоверховных апостолов Петра и Павла женский
140002, Республика Казахстан, г.Павлодар, ул. Школьная, 15/1
тел.: (7182) 358-092
настоятельница: игумения Агния (Иванова)

Численность духовенства:
священников- 21
диаконов- 5

Страна:
Казахстан

Адрес:
140005 Павлодар, ул. Торайгырова, 1/5

Телефон:
+7 (7182) 65-23-57

E-mail:
pavlodar.eparhia@gmail.com

Web-сайт:
http://pavlodar-eparhia.ru

Правящий архиерей:

Варнава, епископ Павлодарский и Экибастузский (Сафонов Василий Алексеевич)