Святая равноапостольная Мария Магдалина — ближайшая ученица Христова, не оставившая Его даже во время крестных страданий. Это не просто женщина, которая одной из первых узнала о Воскресении Христа и возвестила об этом Его ученикам, став, таким образом, «благовестницей благовестников», а ревностная проповедница веры Христовой, которая несла Слово Божие язычникам наравне со многими мужчинами, и не побоялась прийти с пасхальной вестью к римскому императору.

4 августа Православная Церковь чтит память равноапостольной Марии Магдалины. Для жителей Петропавловска Мария Магдалина — особая святая, одна из покровительниц нашего города. Именно этой святой был посвящен расположенный когда-то на вокзале храм, с молитвы в котором начинались и заканчивались путешествия большинства православных христиан, живущих в Петропавловске или посетивших его на какое-то время.

Четвёртого августа 2012 г. в 12 часов дня перед поклонным крестом на месте воссоздания храма святой равноапостольной Марии Магдалины состоялся торжественный молебен. Молебен возглавил епископ Петропавловский и Булаевский Гурий.

По совершении молебна владыка обратился с торжественным словом к молящимся, в котором обратил общее внимание на чудеса веры, открывающиеся в человеческих сердцах. Он выразил свою твёрдую уверенность в том, что храм, однажды разрушенный, будет восстановлен вновь. И это великое общее деяние православного люда тоже станет светлым чудом веры.