В 1808 г. при дороге на село Козловку в слободе Бутурлиновка Бобровского уезда, на месте старой деревянной церкви, местными крестьянами строится первый в слободе Бутурлиновка каменный пятиглавый храм с колокольней в честь Воздвижения Креста Господня.
Этот храм является одним из первых храмов Воронежской губернии, выполненный с использованием традиций русской архитектуры.
Первым строителем и старостой храма был Патока Никифор Алексеевич. Средства на строительство храма собирали среди прихожан. В 1843 году храм был достроен и освящен собором священнослужителей во главе со святителем Антонием (Смирницким), архиепископом Воронежским и Задонским.
В районном отделе ЗАГС сохранились метрические книги, данные из Воронежской Духовной Консистории Крестовоздвиженской церкви Слободы Бутурлиновка Бобровского уезда для записи родившихся, браком сочетавшихся и умерших с 1869 по 1919 годы.
В советское время церковь была приспособлена под зернохранилище колхоза им. Кирова. С 17 октября 2007 г. в храм назначен настоятель – священник иерей Николай Соболев и начались реставрационные работы, а вместе с ними и богослужения.
