Село Алешки было основано в первой половине XVIII века. В 1770-х годах в селе была построена первая деревянная церковь, посвящённая Архангелу Михаилу. К началу XIX века деревянное здание обветшало, и возникла необходимость в строительстве нового храма.
В 1802 году на средства прихожан была возведена новая каменная церковь во имя Архангела Михаила. Храм был тёплым, что позволяло проводить богослужения в холодное время года. В архитектурном плане церковь представляла собой классический образец православного храмового зодчества того времени. Кирпичное здание включало в себя основной объём с алтарной частью и колокольню. Фасады были украшены элементами, характерными для стиля классицизм.
В советский период, в ходе антирелигиозной политики государства, храм был закрыт, и его здание использовалось для различных хозяйственных нужд. Это привело к утрате многих элементов внутреннего убранства и частичному разрушению архитектурных деталей.
