Ол Қасиетті Синодтың (қазіргі кезеңде орыс православиелік шіркеуінің патриархы жанындагы кеңестік орган) шешімін бекітті 2010 жылғы 6 қазандағы шешімімен (№96 журнал) құрылды, содан кейін Шымкент және Орал епархияларының құрамынан оқшаулау арқылы епископтар кеңесінде бекітілді. Синод (қазіргі кезеңде орыс православиелік шіркеуінің патриархы жанындагы кеңестік орган) шешімін бекітті Қостанайдың Қостанай және Петропавл атағына ие болуы туралы қаулы шығарды.

Орыс Православие Шіркеуінің епископтар кеңесі 2011 жылдың 2-4 ақпанында Қостанай епархиясының құрылуы туралы Қасиетті Синодтың (қазіргі кезеңде орыс православиелік шіркеуінің патриархы жанындагы кеңестік орган) шешімін бекітті шешімін бекітті ("Орыс Православие Шіркеуінің ішкі өмірі мен сыртқы қызметі туралы" анықтама, 3-б.).

Қасиетті Синодтың (қазіргі кезеңде орыс православиелік шіркеуінің патриархы жанындагы кеңестік орган) шешімін бекітті 2011 жылғы 5-6 қазандағы шешімімен (№101 журнал) Қостанай епархиясының құрамынан Петропавл-Булаев Епархиясы бөлінді. Синод (қазіргі кезеңде орыс православиелік шіркеуінің патриархы жанындагы кеңестік орган) шешімін бекітті билеуші епископқа Қостанай және Рудный атағын беруді бұйырды.

Қазақстан Республикасының Қостанай облысы шегіндегі діни қауымдастықты біріктіреді.

Епархия ішінде 880 900 адам тұрады.

Ғибадатхана  қаласы:

• Қостанай

Ғибадатханалар:

• Патша Константин мен оның анасы Еленаның (Қостанай) қасиетті апостолдарының атынан.
• Елші және евангелист Иоанн теологтың атымен (Рудный)

Деканаттық аймақтар:

• Қостанай аймағы
• Лисаков аймағы
• Сарыкөл аймағы

Діни қауымдастық:

• Шіркеулер-34
• Кішкене шіркеулер-5

Діни қызметкерлердің саны:

• Діни қызметкерлер – 28
• Диконов (бірінші, төменгі діни қызметкерлерде шіркеу қызметінен өткен адам)-4

Епархиялық басқару:

• Мекен-жайы: 110000, Қостанай, Абай көшесі, 197
• Телефондар: (+7 7142) 54-22-53, (+7 7142 ) 54-35-92
• Веб-сайт: kst-eparhiya.kz/
• E-mail: eparhiya@mail.ru

Билеуші Епископ:

Епархияны уақытша басқарушы - Астана және Қазақстан митрополиті Александр.

Қазақстан Митрополиттік округі басшысының орынбасары-Иеромонах Геннадий (Бурдюжа)