О истории создания Храма Всех Святых, Святынях собранных в храме, о жизни прихода в наши дни рассказывает протоиерей Виктор (Михейкин). Петропавловская и Булаевская епархия. 2012 год.
Во время Великой Отечественной войны в одной из русских деревень мать провожала сына на фронт. Сын был человеком далёким от церковной жизни и нагрудного креста не носил. Мать, благословляя его, надела ему на шею крестик и попросила не снимать его ни при каких обстоятельствах. Молодой человек, хотя и вырос в атмосфере атеистической пропаганды, мать послушался и воевал с крестом на груди. Случилось ему со своей воинской частью оказаться в окружении и попасть к немцам в плен.
3—5 июня 2016 года в Астане в концертном зале духовно-культурного центра Казахстанского Митрополичьего округа имени равноапостольных Кирилла и Мефодия состоялся I Всеказахстанский фестиваля «Пасхальная Песнь».
Юноша жил с престарелым отцом в пустынном месте высоко в горах. Скучая от такого однообразного существования, он захотел узнать, в чём смысл его жизни.
Однажды до него дошли слухи, что далеко в горах живёт мудрец с учеником. Юноша захотел его увидеть. Бродя по дорогам и тропам в поисках мудреца, он встретил на окраине селения мальчика, играющего у ручья. Молодой человек прошёл мимо, но вдруг услышал за своей спиной:
— А идти нужно совсем не по этой тропе, а по той, которая за ручьем.
2 июня 2016 года, в день памяти обретения мощей святителя Московского Алексия, митрополит Астанайский и Казахстанский Александр совершил чин освящения креста и закладного камня в основание строительства храма в честь преподобного Севастиана Карагандинского и равноапостольной Марии Магдалины в городе Петропавловске.
2 июня 2016 года, в четверг воспоминание Обретения мощей святителя Алексия, митрополита Московского и всея России, чудотворца. В кафедральном соборе Вознесения Господня, куда была принесена святыня, митрополит Астанайский и Казахстанский Александр совершил Божественную Литургию.