Согласно историческим источникам, первая церковь в селе Алешня была освящена 5 января 1674 года и носила имя Святителя Николая. В 1781 году имение перешло во владение княгини Екатерины Алексеевны Кропоткиной, которая в 1805–1806 годах инициировала строительство нового храма в честь Покрова Пресвятой Богородицы. Строительство было завершено в 1806 году.
Архитектурно храм представляет собой каменное здание, характерное для стиля классицизма начала XIX века. Он имеет восьмигранный основной объем с куполом и барабаном, а также колокольню, пристроенную с западной стороны. Внутреннее пространство включает в себя главный престол, освященный в честь Покрова Пресвятой Богородицы, и придел, посвященный преподобному Максиму Исповеднику.
В 1930-е годы, в период антирелигиозной кампании, храм был закрыт, а его здание использовалось под зерносклад совхоза «Красный». В 1969 году храм был признан памятником архитектуры местного значения и поставлен на государственную охрану. В 1999 году здание было возвращено Русской Православной Церкви.
С 2000 года начались восстановительные работы, включающие замену кровли, установку окон, восстановление куполов и алтаря. В 2015 году к храму был подведен газ, что позволило проводить богослужения в зимний период. На сегодняшний день храм действует, проводятся регулярные богослужения, продолжаются работы по благоустройству территории.