Hasta 1850, el pueblo de Aleshnya era parte de la propiedad de los Demidov y pertenecía a la parroquia de la iglesia en el pueblo de Rekovichi.

La iglesia de piedra en Aleshnya fue construida con fondos del propietario de la propiedad, V.R. Demidov, y fue consagrada el 9 de enero de 1850 en honor a la Santísima Trinidad. En la iglesia funcionaban una escuela parroquial y una casa de la iglesia.

En 1938, el poder soviético cerró la iglesia. Durante la guerra, de 1941 a 1943, la iglesia volvió a abrir, pero luego fue cerrada nuevamente. Durante el período de inactividad, la iglesia fue saqueada y parcialmente destruida.

En 2002, por iniciativa de los habitantes locales, comenzó la restauración de la iglesia, y desde 2011 ha vuelto a funcionar.