Храм Архангела Михаила в селе Колотиловка был возведен в 2000 году на месте, где ранее стоял деревянный храм XIX века, разрушенный в период гонений на церковь. В 1676 году в Колотиловке уже существовала деревянная церковь, расположенная у пруда. К 1855 году завершилось строительство нового кирпичного храма, при котором открыли церковноприходскую школу с трехлетним обучением. В 1955-1956 годах храм был разрушен, а его материалы пошли на строительство сельскохозяйственных объектов. 31 августа 1997 года в центре села был освящен закладной камень для нового храма. 6 мая 2000 года архиепископ Белгородский и Старооскольский Иоанн освятил храм во имя Архистратига Михаила.