До 1818 г. Алешенка была деревней и принадлежала к приходу с. Грязивец. В 1818 г. на средства прихожан был выстроен каменный храм во имя Архистратига Михаила. По преданию, здесь проезжал Импе¬ратор Александр I и заметил, что на широкой горе хорошо бы постро¬ить храм, крестьяне дали обещание и построили. В 1871 г. была при¬строена каменная колокольня, в 1879 г. – 2 боковых каменных приде¬ла: правый – во имя Великомученика Георгия Победоносца, левый – во имя Мучеников Флора и Лавра. В храме было 2 чтимых иконы – Спасителя и Божией Матери Тихвинской. До 1920 г. храм был в ведении Орловской Епархии, в 1920-1929 гг. – Брянской. Закрыт в 1930 г., использовался под зерносклад. Метрические книги сохранились за 1844 -1919 гг.