До 1850 года село Алешня входило в состав имения Демидовых и принадлежало к приходу храма села Рековичи.
Каменный храм был построен в селе на средства владения имения В.Р. Демидова и был освящен 9 января 1850 года во Имя Святой Троицы. В приходе храма имелись Церковно-приходская школа и церковный дом.
В 1938 году советская власть церковь закрыла. В военный период с 1941 по 1943 год церковь действовала, после повторно закрыта. За время бездействия храм разграбили и частично разрушили.
В 2002 году по инициативе жителей села церковь начали восстанавливать. С 2011 года храм действующий.
