Храм Всех Святых в селе Ширяево Калачеевского района Воронежской области был построен в 1867 году. По другим источникам, храм освящен во имя Сошествия Святого Духа с приделами Усекновения главы Иоанна Предтечи и Трех Святителей. Архитектурный стиль здания сочетает элементы эклектики и русско-византийского направления, что характерно для церковного строительства 1860-х годов.
Село Ширяево было основано в 1730-х годах казаками Острогожского черкасского полка. В 1776 году здесь проводились агрономические опыты по внедрению картофеля. Храм расположен в восточной части села, на берегу реки Тулучеевки. В дореволюционный период в селе существовал еще один храм - Николая Чудотворца, что свидетельствует о значительном числе прихожан.
В советский период храм Всех Святых был закрыт и подвергся разорению. В разные годы в здании размещались склад химикатов и другие хозяйственные объекты. Это привело к химическому загрязнению стен и почвы ртутьсодержащими веществами, что создает опасность для длительного пребывания людей в здании и делает невозможным его полное восстановление.
В постсоветский период предпринимались попытки возрождения церковной жизни в храме. Однако из-за технического состояния здания регулярные богослужения не проводятся. Храм формально числится действующим в составе Калачеевского благочиния Россошанской епархии Воронежской митрополии Русской Православной Церкви.
Архитектурные особенности храма включают лаконичный декор фасадов, характерный для переходного периода от классицизма к эклектике с элементами стилизации под русский стиль. Изначальная планировка предусматривала три престола: центральный - Всех Святых, северный - Усекновения Главы Иоанна Предтечи и южный - Трех Святителей.