Согласно историческим данным, в 1676 году в Колотиловке уже существовала деревянная церковь, расположенная на берегу пруда. Это свидетельствует о том, что к тому времени село было достаточно развитым и имело собственный приход.
В 1855 году на смену деревянной церкви был возведен новый кирпичный храм во имя Архангела Михаила. Строительство осуществлялось на средства местных прихожан и земства, стремившихся обеспечить население села более прочным и долговечным зданием для отправления религиозных обрядов.
При храме была открыта трехлетняя церковно-приходская школа, которая обеспечивала начальное образование для детей прихожан. Это свидетельствует о стремлении местного духовенства и общины к просвещению и духовному воспитанию подрастающего поколения.
В период советской власти многие религиозные учреждения подверглись закрытию и разрушению. Однако конкретные данные о судьбе храма Архангела Михаила в Колотиловке в этот период отсутствуют.
В настоящее время храм Архангела Михаила в селе Колотиловка продолжает функционировать, являясь действующим приходом Русской Православной Церкви. Здание храма поддерживается в удовлетворительном состоянии благодаря усилиям прихожан и местных властей. Храм открыт для посещения верующими и паломниками, в нем регулярно проводятся богослужения и церковные праздники.
