Die Kirche des gleichapostolischen Fürsten Wladimir im Dorf Kletnja wurde in der zweiten Hälfte des 20. Jahrhunderts errichtet, unweit des Ortes, an dem 1981 die alte Holzkirche brannte. Nach dem Brand wurde die neue Kirche an einem anderen Standort gebaut. Der Bau begann 1982 mit dem Segen des Erzbischofs von Orjol und Brjansk, Gleb, und im April 1983 weihte er diese Kirche.