Le projet de construction d'une église cathédrale en pierre à Nikolaïevsk, dans le gouvernement de Samara, aujourd'hui Pugachov dans la région de Saratov, a été examiné et approuvé par le comité technique de construction le 12 juin 1875. La construction de la cathédrale a duré plus de vingt ans. En 1895, les travaux ont été interrompus en raison de la mort du principal mécène, S. O. Loktev, et n'ont repris qu'en février 1899 grâce aux efforts du prêtre local Vassili Paradoxov, président de la société de bienfaisance de l'église. L'autel principal a été consacré le 12 septembre 1899 par l'évêque de Samara et de Stavropol, Guriy Burtasovsky, et le lendemain, le chœur droit a été consacré en l'honneur de l'icône de la Mère de Dieu de Kazan. Une cloche a été construite avec trois cloches : la grande, pesant 624 pouds, a été fondue à Saratov, la moyenne, pesant 300 pouds, à Iaroslavl, et la petite, pesant 200 pouds.

En 1936, le clocher de la cathédrale a été détruit. La destruction de l'église elle-même était prévue, mais pour des raisons inconnues, cela ne s'est pas produit. En novembre-décembre 1935, presque tout le clergé de Pugachov, y compris l'évêque auxiliaire Stefan Vinogradov, a été arrêté. En 1937, l'église a été définitivement fermée, et son bâtiment a été utilisé comme entrepôt de grains. En 1942, les services religieux ont repris, mais l'église n'a été restituée aux croyants qu'en 1945.