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