La única iglesia que se ha conservado en Buzuluk desde los tiempos pre-revolucionarios es el templo en nombre de Todos los Santos. Es una construcción basilical con un campanario de madera sobre el vestíbulo, que en el pueblo se llamaba Todos los Santos, del Cementerio o Kiselevskaya. La iglesia fue erigida en el cementerio de la ciudad, ubicado en el sureste de la ciudad.

La iglesia fue construida por los comerciantes, los hermanos Kiselev, en memoria de su padre, Gerasim Mikhéyevich Kiselev, quien falleció en 1897. Era un comerciante de primera guilda y ciudadano honorario de la provincia de Samara. Gerasim Mikhéyevich era una persona profundamente creyente y durante mucho tiempo sirvió como anciano de la iglesia de la catedral de la Trinidad de Buzuluk. El templo era pequeño y debajo de él se encontraba la cripta familiar de los Kiselev.

La consagración del templo tuvo lugar el 21 de abril de 1901. No se celebraban servicios regulares en la iglesia, solo funerales. Más tarde, la iglesia fue ampliada con la adición de capillas laterales izquierda y derecha.

El destino de la iglesia de Todos los Santos, al igual que el de muchas otras iglesias, fue dramático. En 1937 fue cerrada y el edificio se utilizó como archivo municipal, luego como almacén de granos y más tarde como depósito de armamento. En 1947, la iglesia fue devuelta a los creyentes, realizando trabajos a gran escala para su ampliación y mejora, y el 8 de julio el templo fue nuevamente consagrado.

En 2000, junto a la iglesia del cementerio de Todos los Santos, se abrió el Monasterio Femenino de Buzuluk de la Madre de Dios de San Tikhon, ubicado a doscientos metros de los antiguos edificios del monasterio.