Привокзальная церковь Марии Магдалины, или Мариинская железнодорожная церковь, построенная в 1899-1900 гг. на средства железной дороги. Небольшая, уютная, с узорчатой кладкой, большими окнами — настоящее украшение привокзальной площади. Эта церковь первой пострадала при пропаганде безбожия. С 1923 года она перестала функционировать как церковь. В её здании открыли «клуб молодых безбожников». Снесли купола, убрали колокола. Когда начали строить первые многоэтажные дома в Петропавловске, то не нашли ничего лучшего, как начать строить эти дома в двух шагах от церкви. Это не только закрыло её от солнца, но и расшатало кладку фундамента старой постройки.