Die zerstörte Nikolauskirche in Buzuluk befand sich an der Stelle des heutigen Nikolausgartens, früher bekannt als Pionierski, an der Kreuzung der Straßen Oktober und Maxim Gorki. Dieser Ort hat eine besondere Bedeutung in der Geschichte der Stadt. Kurz nach der Gründung der Buzuluk-Festung durch I.K. Kirilow im Jahr 1736, in der Nähe der Mündung der Flüsse Buzuluk und Samara, wurden die Befestigungen zur heutigen Krankenhausanlage in der Straße Erster Mai verlegt. Nach dem Brand von 1785 wurde die Festung nicht wieder aufgebaut, und die Stadt begann nach einem neuen Plan zu wachsen.

Das neue Verwaltungs- und religiöse Zentrum von Buzuluk wurde im Bereich des heutigen Nikolausgartens eingerichtet. Im Jahr 1791 wurde hier eine Kirche zu Ehren des Erzengels Michael mit einer Kapelle des Heiligen Nikolaus erbaut. In den Jahren 1824-1837 besuchten Kaiser Alexander I. und der zukünftige Kaiser Alexander II. diesen Ort. Im Jahr 1835 wurde ein neuer Stadtplan von Kaiser Nikolaus I. genehmigt. 1847 wurde die Dreifaltigkeitskathedrale erbaut, die zur neuen architektonischen Dominante wurde, und das Stadtzentrum verlagerte sich in den Bereich des heutigen Dreifaltigkeitsparks. Dennoch entwickelte sich das alte Zentrum weiter. Auf Initiative von Major N.G. Tichanowski und nach dem Entwurf des Architekten K.A. Ton, dem Schöpfer der Christ-Erlöser-Kirche in Moskau, wurde eine neue Kirche gebaut. Kaiser Nikolaus I. genehmigte das Projekt, und am 9. Mai 1851 wurde die Kirche eingeweiht, die am 30. September 1860 geweiht wurde.

Das schneeweiße fünfkuppelige Gebäude mit halbrunder Apsis war von einem schmiedeeisernen Zaun auf einem steinernen Fundament umgeben. Innerhalb des Zauns befand sich das Grab eines Priesters. Die Nikolauskirche diente als Pfarrkirche für die Bewohner der umliegenden Straßen, und ihre Gemeinde zählte mehrere Tausend Menschen. Die Kirche war warm und befand sich in der Nähe der alten hölzernen Kirche aus dem 18. Jahrhundert, die 1862 auf den Marktplatz verlegt wurde. Im Jahr 1922 wurden wertvolle Gegenstände aus der Kirche entfernt, und am 17. Juli 1932 beschlossen die örtlichen Behörden, das Gebäude abzureißen, um die Ziegel für den Bau einer Fabrik in Orsk zu verwenden. Der Abbruch begann am 15. Februar 1933, aber die Ziegel konnten nicht erhalten werden. Unsere Vorfahren bauten für die Ewigkeit.

Nach dem Krieg wurde an der Stelle der Kirche der Pioniergarten angelegt, heute Nikolausgarten. Anfang der 2000er Jahre wurde dort ein Andachtskreuz und ein Gedenkstein mit einer Gedenktafel aufgestellt.