Der malerische Ort am Ufer des Sees für den Bau des Tempels wurde nicht zufällig gewählt, da hier zuvor eine Kirche stand. Ursprünglich war es ein hölzerner Tempel, der der Himmelfahrt der Heiligen Gottesmutter gewidmet war, der später durch einen steinernen Tempel zu Ehren der Wladimirer Ikone der Gottesmutter ersetzt wurde, der 1837 erbaut wurde. Zu dieser Zeit zählte die Gemeinde über 2000 Menschen, und zu den Gottesdiensten kamen nicht nur die Bewohner des großen Dorfes Aljeschenka, sondern auch Menschen aus den umliegenden Dörfern. Der Tempel wurde 1936 unter der sowjetischen Herrschaft geschlossen und während des Zweiten Weltkriegs vollständig zerstört.

Am 21. Juni 2015 führte der Metropolit von Brjansk und Sewsk, Alexander, im Dorf Aljeschenka im Bezirk Nawlinskij die Zeremonie der großen Weihe des Tempels zu Ehren der Wladimirer Ikone der Gottesmutter mit einer Kapelle zu Ehren des Heiligen Alexius, des Gottesmannes, durch und leitete die Göttliche Liturgie.