Bis 1850 war das Dorf Aljeschna Teil des Besitzes der Demidows und gehörte zur Gemeinde der Kirche im Dorf Rekowitschi.

Die steinerne Kirche in Aljeschna wurde mit Mitteln des Besitzers W.R. Demidow erbaut und am 9. Januar 1850 zu Ehren der Heiligen Dreifaltigkeit geweiht. An der Kirche funktionierten eine kirchliche Schule und ein Kirchhaus.

Im Jahr 1938 schloss die sowjetische Regierung die Kirche. Während des Krieges, von 1941 bis 1943, wurde die Kirche erneut geöffnet, aber dann wieder geschlossen. In der Zeit der Untätigkeit wurde die Kirche geplündert und teilweise zerstört.

Im Jahr 2002 begann auf Initiative der Anwohner die Wiederherstellung der Kirche, und seit 2011 ist sie wieder in Betrieb.