К началу XX века в Петропавловске имелось семь православных церквей, построенных в разные годы: Петропавловская Крепостная (1766), Покровская казачья (1803-1822), Васильевская Старокладбищенская (1847-1851), Вознесенский собор (1865-1870), Покровская Тюремная (1887), Всехсвятская Новокладбищенская (1890-1894) и Мариинская железнодорожная (1899-1900). Как правило, храмы строились на местные средства, иногда на государственные средства или на деньги из казны Святейшего Синода. В Петропавловске на средства прихожан были построены два храма - Петропавловская Крепостная и Покровская казачья. Другие - Васильевская, Вознесенский собор, Покровская Тюремная и Всехсвятская были возведены на иждивение петропавловских купцов и представителей купеческих семей - Хлебниковых, Зенковых, М. Глазковой, В. Захарина, Мариинская церковь на железнодорожной станции Петропавловск построена Управлением Западно-Сибирской железной дороги на средства Фонда имени императора Александра III. Фонд был создан в 1894 году специально для сбора средств на строительство церквей и школ вдоль линии Сибирской железной дороги.