Церковь была построена в 1866 году на средства торгового крестьянина Михаила Ивановича Шапошникова и на завещанный капитал его брата Ивана Ивановича в размере 12 тысяч рублей серебром.Храм был освящён в честь Всех Святых и стал кладбищенской церковью.
Архитектурный облик храма выполнен в русско-византийском стиле. Проект церкви основан на образцовом проекте К. А. Тона из альбома 1838 года, лист 5, а колокольня — на образцовом проекте того же архитектора, предназначенном для Саратова. Трёхъярусная колокольня шатрового типа посажена на восьмигранный барабан и увенчана циклопической луковичной главой. Звонница имела восемь колоколов. Внутреннее пространство церкви представляло собой прямоугольную палату. Деревянные престолы и иконостасы с резными царскими вратами, резьбой и колоннами были полностью вызолочены на полимент. Образы в главном иконостасе располагались в четыре яруса и были написаны живописцем Василием Григорьевичем Пряничниковым. Особо почитаемыми были четыре иконы: Владимирская икона Божией Матери, Иверская икона Божией Матери, икона Спасителя и икона Божией Матери в придельном иконостасе. Все четыре иконы были покрыты позолоченными ризами с украшениями из разноцветных камней и были пожертвованы Михаилом Ивановичем Шапошниковым.
До 1930 года во Всехсвятской церкви велись богослужения и совершались церковные обряды. В 1930 году храм был закрыт, и колхоз имени 1 Мая оборудовал в здании зернохранилище.
