19 сентября 2012 года завершилась государственная перерегистрация приходов православных храмов Астаны: Успенского кафедрального собора, Константино-Еленинского собора, женского монастыря в честь иконы Божией Матери «Взыскание погибших» и церкви во имя преподобного Серафима Саровского.
Свидетельство о перерегистрации приходов столицы Казахстана вручено благочинному Астанайского церковного благочиния архимандриту Сергию (Карамышеву) в департаменте юстиции Астаны.
Регистрация приходов - процедура проверки соответствия учредительных и других документов местного православного религиозного объединения законодательным актам Республики Казахстан.
Процедура регистрации совершается на основании статьи 6 Закона Республики Казахстан «О государственной регистрации юридических лиц и учетной регистрации филиалов и представительств» и статьи 9 Закона Республики Казахстан «О религиозной деятельности и религиозных объединениях», принятого Парламентом страны 11 октября 2011 года.