Un lugar pintoresco a orillas del lago para la construcción del templo fue elegido no por casualidad, ya que anteriormente aquí se encontraba una iglesia. Inicialmente, era un templo de madera dedicado a la Asunción de la Santísima Virgen María, que más tarde fue reemplazado por un templo de piedra en honor a la Icono de Vladimir de la Madre de Dios, construido en 1837. En ese momento, la parroquia contaba con más de 2000 personas, y a los servicios asistían no solo los habitantes de la gran aldea de Aleshénka, sino también personas de las aldeas cercanas. El templo fue cerrado en 1936 bajo el poder soviético, y durante los años de la Gran Guerra Patria fue completamente destruido.

El 21 de junio de 2015, en la aldea de Aleshénka, el Metropolitano de Bryansk y Sevsk, Alexander, llevó a cabo el rito de la gran consagración del templo en honor a la Icono de Vladimir de la Madre de Dios con una capilla en nombre de Alexis, el hombre de Dios, y presidió la Divina Liturgia.