2 июня 2016 года в Петропавловске состоялось освящение закладного камня в основание строительства храма во имя равноапостольной Марии Магдалины и преподобноисповедника Севастиана Карагандинского, которое возглавил митрополит Астанайский и Казахстанский Александр.
На богослужении присутствовали аким Северо-Казахстанской области Е.Х. Султанов, аким Петропавловска М.И. Тасмагамбетов, заместитель акима Северо-Казахстанской области А.К. Дюсенова, Секретарь областного маслихата В.С. Бубенко, руководитель управления по делам религии Северо-Казахстанской области М.Б. Зейнулин; архитекторы и специалисты, ответственные за возведение храма; наиб-имам соборной мечети города Петропавловска, священник католического прихода Божьего Милосердия Кшиштов Бадура.
За чином освящения молились многочисленные православные жители микрорайона.