Die Nikolauskirche, gelegen an der Station Buzuluk der Taschkent-Eisenbahn im 1. Dekanat des Buzuluk-Kreises der Samara-Region, wurde 1908 geweiht. Dieses basilikaartige Bauwerk mit einem schindelgedeckten Glockenturm schmückte das Bahnhofsdorf, das bis Mitte der 1920er Jahre als solches galt. Anfang 1929 wurde die Kirche geschlossen, der Glockenturm abgerissen und das Gebäude in einen Klub umgebaut. In den 1940er Jahren wurden hier mechanische Werkstätten für die Reparatur von Flugzeugmotoren eingerichtet, später eine Jugend- und Sportschule. In den 1990er Jahren wurde das Gebäude den Gläubigen zurückgegeben und nach dem Entwurf des Buzuluk-Architekten Gennadij Petrowitsch Tschistyakow restauriert, einschließlich des Baus eines neuen Glockenturms und der vollständigen Restaurierung des Tempels. Seit Oktober 2011 ist die Kirche eine eigenständige Diözese und ist nun die Kathedrale zu Ehren des Heiligen Nikolaus von Myra, des Wundertäters, in der Stadt Buzuluk.