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

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

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

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

В пределах епархии проживает 880 900 человек.

Кафедральный город:

Костанай

Кафедральные соборы:

Во имя святых равноапостольных царя Константина и матери его Елены (Костанай).

Во имя апостола и евангелиста Иоанна Богослова (Рудный)

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

• Костанайский округ
• Лисаковский округ
• Сарыкольский округ

Приходы:

• Храмы – 34
• Часовни – 5

Численность духовенства:

• Священников – 28
• Диаконов – 4

Епархиальное управление:

• Адрес: 110000, Костанай, ул. Абая, 197
• Телефоны: (+7 7142) 54-22-53, (+7 7142 ) 54-35-92
• Web-сайт: kst-eparhiya.kz
• E-mail: eparhiya@mail.ru

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

Временно управляющий епархией — митрополит Астанайский и Казахстанский Александр.

Наместник Главы Казахстанского Митрополичьего округа — иеромонах Геннадий (Бурдюжа)