В 1871 году в восточной части слободы Бутурлиновка, на небольшой площади при улице Широкой было выстроено кирпичное здание церкви Покрова Пресвятой Богородицы, (очевидно, на месте деревянной Покровской Церкви, обозначенной на плане слободы середины XIX века). Это один из самых обширных храмов Воронежской области. Несмотря на свои крупномасштабные объемы, Покровская Церковь обладает хорошими пропорциями и стройностью силуэта.
В начале XX века при храме находилось училище, которое располагалось к востоку от храма. В 60-90-е годы XX века до 2014 года в здании располагалась школа № 5.
В конце 30-х годов XIX века Покровский храм был закрыт. В его помещении находился зерновой склад. Люди «не ведавшие, что творят», растаскивали доски с пола, стреляли по иконам, разрушили верхнюю часть колокольни, жители близлежащих домов собирали храмовые кирпичи для своих нужд. После окончания Великой Отечественной войны храм был возвращен верующим. Прихожане препятствовали при очередных попытках закрытия.
В настоящее время это действующая церковь.
