Le lieu pittoresque au bord du lac pour la construction de l'église a été choisi non par hasard, car une église s'y trouvait auparavant. À l'origine, c'était un temple en bois dédié à l'Assomption de la Sainte Vierge, qui a ensuite été remplacé par un temple en pierre en l'honneur de l'icône de Vladimir de la Mère de Dieu, construit en 1837. À l'époque, la paroisse comptait plus de 2000 personnes, et aux services assistaient non seulement les habitants du grand village d'Aleshenka, mais aussi des gens des villages environnants. L'église a été fermée en 1936 sous le pouvoir soviétique, et pendant la Seconde Guerre mondiale, elle a été complètement détruite.

Le 21 juin 2015, dans le village d'Aleshenka, dans le district de Navlinsk, l'Archevêque de Briansk et de Sevsk, Alexandre, a célébré la cérémonie de grande consécration de l'église en l'honneur de l'icône de Vladimir de la Mère de Dieu avec une chapelle au nom d'Alexis, homme de Dieu, et a présidé la Divine Liturgie.