La seule église ayant survécu à Bouzoulouk depuis l'époque pré-révolutionnaire est le temple au nom de Tous les Saints. C'est une construction basilicale avec un clocher en bois au-dessus du vestibule, que le peuple appelait l'église de Tous les Saints, de l'Église du Cimetière ou de Kisselev. L'église a été érigée sur le cimetière municipal, situé à la périphérie sud-est de la ville.

L'église a été construite par des marchands, les frères Kisselev, en mémoire de leur père, Gherasime Mikheevich Kisselev, qui est décédé en 1897. Il était marchand de 1ère guilde et citoyen d'honneur de la province de Samara. Gherasime Mikheevich était un homme profondément croyant et a longtemps servi comme ancien de la cathédrale de la Sainte-Trinité de Bouzoulouk. Le temple était petit, et en dessous se trouvait la sépulture familiale des Kisselev.

La consécration du temple a eu lieu le 21 avril 1901. Des services réguliers n'étaient pas célébrés dans l'église, seulement des funérailles. Plus tard, l'église a été agrandie par l'ajout de chapelles latérales gauche et droite.

Le destin de l'église de Tous les Saints, comme celui de nombreux autres temples, a été dramatique. En 1937, elle a été fermée, et le bâtiment a été utilisé comme archive municipale, puis comme silo à grains et plus tard comme entrepôt d'armement. En 1947, l'église a été restituée aux croyants, après d'importants travaux d'agrandissement et d'aménagement, et le 8 juillet, le temple a été à nouveau consacré.

En 2000, un monastère féminin de la Sainte-Tikhvine a été ouvert près de l'église de Tous les Saints, situé à deux cents mètres des anciens bâtiments de la communauté.