До 1850 года село Алешня было частью имения Демидовых и относилось к приходу храма в селе Рековичи.

Каменный храм в Алешне был построен на средства владельца имения В.Р. Демидова и освящен 9 января 1850 года в честь Святой Троицы. При храме функционировали церковно-приходская школа и церковный дом.

В 1938 году советская власть закрыла церковь. Во время войны, с 1941 по 1943 год, храм вновь открылся, но затем его снова закрыли. За период бездействия церковь подверглась разграблению и частичному разрушению.

В 2002 году по инициативе местных жителей началось восстановление храма, и с 2011 года он снова действует.