Die einzige Kirche, die in Buzuluk aus der vorrevolutionären Zeit erhalten geblieben ist, ist der Tempel zu Ehren Allerheiligen. Es handelt sich um ein basilikaartiges Gebäude mit einem hölzernen Glockenturm über dem Vorraum, das im Volksmund Allerheiligen-, Friedhofs- oder Kiselewskaja-Kirche genannt wurde. Die Kirche wurde auf dem städtischen Friedhof errichtet, der sich am südöstlichen Rand der Stadt befindet.

Die Kirche wurde von den Kaufleuten, den Brüdern Kiselew, zum Gedenken an ihren Vater, Gerasim Michailowitsch Kiselew, erbaut, der 1897 verstorben ist. Er war Kaufmann 1. Gilde und Ehrenbürger der Samara-Region. Gerasim Michailowitsch war ein tiefgläubiger Mensch und diente lange Zeit als Kirchenältester der Buzuluker Dreifaltigkeitskathedrale. Der Tempel war klein, und unter ihm befand sich die Familiengruft der Kiselews.

Die Weihe des Tempels fand am 21. April 1901 statt. Regelmäßige Gottesdienste in der Kirche wurden nicht abgehalten, nur Beerdigungen. Später wurde die Kirche durch die Hinzufügung von linken und rechten Seitenaltären erweitert.

Das Schicksal der Allerheiligenkirche war, wie das vieler anderer Tempel, dramatisch. 1937 wurde sie geschlossen, und das Gebäude wurde als Stadtarchiv genutzt, dann als Getreidespeicher und später als Waffenlager. 1947 wurde die Kirche den Gläubigen zurückgegeben, nachdem umfangreiche Arbeiten zur Erweiterung und Verbesserung durchgeführt worden waren, und am 8. Juli wurde der Tempel erneut geweiht.

Im Jahr 2000 wurde bei der Friedhofskirche Allerheiligen das Heilige-Tichwin-Muttergottes-Buzuluk-Frauenkloster eröffnet, das sich zweihundert Meter von den alten Gebäuden des Klosters entfernt befindet.