24 сентября 2012 года в здании Карагандинского епархиального управления директор Департамента по делам религий Карагандинской области С.К. Тлекбаев вручил Преосвященному епископу Севастиану свидетельство о государственной регистрации епархии в соответствии с новым Законом Республики Казахстан «О религиозной деятельности и религиозных объединениях».
Карагандинская епархия образована решением Священного Синода от 6 октября 2010 года в пределах Карагандинской области Республики как самостоятельная кафедра в пределах Казахстанского Митрополичьего Округа путем выделения из состава Астанайско-Алматинской и Чимкентской епархий.