Jusqu'en 1850, le village d'Aleshna faisait partie du domaine des Demidov et relevait de la paroisse de l'église du village de Rekovichi.

L'église en pierre d'Aleshna a été construite grâce aux fonds du propriétaire du domaine V.R. Demidov et a été consacrée le 9 janvier 1850 en l'honneur de la Sainte Trinité. Une école paroissiale et une maison de l'église fonctionnaient à proximité.

En 1938, le pouvoir soviétique a fermé l'église. Pendant la guerre, de 1941 à 1943, l'église a rouvert, mais a ensuite été fermée à nouveau. Pendant la période d'inactivité, l'église a été pillée et partiellement détruite.

En 2002, à l'initiative des habitants locaux, la restauration de l'église a commencé, et depuis 2011, elle est de nouveau en activité.