L'histoire des premières églises de la forteresse de Buzoulouk est triste et typique de son époque. Les deux ont été détruites dans un incendie survenu à Buzoulouk le 26 mai 1785. Cela s'est produit lors de la visite du gouverneur de la région de l'Orenbourg, le baron Igelstrom. Pendant le salut d'artillerie, l'un des artilleurs a laissé tomber une mèche sur le dépôt de poudre. L'explosion a provoqué un incendie qui, selon les dires du premier historien local K. Evlentieff, a rapidement réduit Buzoulouk en ruines. En 1791, une nouvelle église a été construite à cet endroit au nom de l'Archange Michel, avec une chapelle dédiée à Nicolas le Miracle-Faire, où se trouve maintenant le jardin de Nicolas à l'angle des rues M. Gorky et Octobre.

Dans l'église de l'Archange Michel, en 1824, priait Sa Majesté l'Empereur Alexandre Ier le Béni, et en 1837, l'héritier, le futur Empereur Alexandre II le Libérateur, accompagné du poète V.A. Joukovski et de V.A. Perovski, célèbre gouverneur général et ami du poète. En 1833, A.S. Pouchkine est passé par Buzoulouk. Avec le temps, le temple s'est détérioré, et en 1862, il a été déplacé de l'ancienne place principale, maintenant le jardin de Nicolas, à la place du marché, où se trouve maintenant le centre de loisirs « Galaxie » dans le bâtiment de l'ancien cinéma « Beryozka ». Le bâtiment a été rénové, la salle à manger a été agrandie avec la participation active de Vassili Ivanovitch Blinnikov, un marchand de Buzoulouk de la 2e guilde, et deux autels ont été aménagés : le principal, au nom de la Protection de la Sainte Vierge, consacré le 25 octobre 1864 par le prêtre Alexandre Tikhomirov, et l'autel dans la salle à manger au nom des saints apôtres Pierre et Paul.

En 1937, l'église de Pierre et Paul a été fermée, puis rouverte en 1945. En 1961, malgré la résistance désespérée des paroissiens, le temple a été détruit dans la nuit. Plus tard, à sa place, un cinéma « Beryozka » a été construit, qui est devenu aujourd'hui le centre de loisirs « Galaxie ». À l'emplacement de l'ancienne église de Pierre et Paul, une croix commémorative et une pierre ont été installées.