Образована решением Священного Синода от 5-6 октября 2011 года (журнал №101) путем выделения из состава Костанайской епархии. Правящему архиерею Синод постановил иметь титул Петропавловский и Булаевский.
Объединяет приходы в пределах Северо-Казахстанской области Республики Казахстан.
В пределах епархии проживает 571,6 тысячи человек.
Кафедральный город: Петропавловск.
Кафедральный собор: во имя Вознесения Господня.
Благочиннические округа:
Петропавловский городской
Бишкульский округ
Булаевский округ
Пресновский округ
Новоишимский округ
Сергеевский округ
Приходы:
Храмы – 37
Часовни – 1