Единственная церковь, которую Бузулук сохранил с дореволюционных времён, — храм во имя Всех Святых, базиликальная постройка с деревянной колокольней над притвором, в народе именовалась — Всехсвятская, Кладбищенская, Киселевская. Сооружена церковь была на городском кладбище, находящемся на юго-восточной окраине города.
Устроителями церкви были купцы — братья Киселевы, храм был возведен в память об отце, Герасиме Михеевиче Киселеве, скончавшемся в 1897 году, купце 1 гильдии, Почётном гражданине Самарской губернии. Герасим Михеевич Киселев — человек глубоко верующий, он много лет был церковным старостой бузулукского Троицкого собора. Церковь была небольшой, под ней устроена семейная усыпальница семьи Киселевых.
Храм был освящен 21 апреля 1901 года. Постоянной службы в церкви не было, проводилось лишь отпевание. В последующем церковь расширялась за счет левого и правого приделов.
У Всехсвятской церкви такая же, как и у других храмов, драматическая судьба. В 1937 году церковь была закрыта, здание использовалось под городской архив, затем зернохранилище и позже склад вооружения. В 1947 году церковь была возвращена верующим, проведены большие работы по расширению и благоустройству храма, а восьмого июля храм был вновь освящен.
В 2000 году при кладбищенской церкви Всех Святых открыт Свято-Тихвинский Богородицкий Бузулукский женский монастырь, в двухстах метров от старых построек обители.
