Die Kirche der Schutzmantel der Heiligen Gottesmutter befindet sich im Dorf Kleimenowo, früher bekannt als Pokrowskoje oder Skorodnoje. Sie steht an einem offenen Platz im Zentrum des Dorfes und hebt sich trotz ihrer bescheidenen Höhe von der Umgebung ab. Die erste Erwähnung des Dorfes Skorodnoje stammt aus den Jahren 1594-1595 in einem Steuerverzeichnis des Orjoler Kreises, das von dem Schreibknecht Leonid Sofonow und dem Schreiber Dementij Jakowlew erstellt wurde. Die Gemeinde in diesem Dorf ist seit dem Ende des 16. Jahrhunderts bekannt.

Im Jahr 1749 baute Peter Afanasjewitsch Schenshin auf dem Dorffriedhof eine steinerne Kirche mit einem Altar zu Ehren der Schutzmantel der Heiligen Gottesmutter, die bis heute nicht erhalten geblieben ist. Auf diesem Friedhof ruhen der Großonkel des Dichters Afanasi Fet, Wassili Petrowitsch Schenshin, sein Vater Afanasi Neofitowitsch und seine Mutter Jelisaweta Petrowna Schenshina (geb. Charlotte Fet). Laut Daten von 1896 war die Kirche bereits erheblich baufällig.

Der Tempel wurde mit Mitteln der Gemeindemitglieder und Wohltäter erbaut und am 30. September 1890 geweiht. Die Glocken wurden vorübergehend in einem hölzernen Glockenturm untergebracht, der auf vier Säulen errichtet war, da der steinerne Glockenturm nicht gebaut wurde. Im Jahr 1892 wurde in der Gruft unter dem Tempel Afanasi Fet beigesetzt, und 1894 seine Frau Maria, geborene Botkina.

Seit 1897 gab es an der Kirche eine einklassige kirchliche Schule, deren Aufsicht die Nichte A. Fets, O. V. Galachowa, hatte.

Die Kirche wurde in den 1930er und 1960er Jahren geschlossen. Im Jahr 1991 wurde sie der Gemeinde der Gläubigen übergeben und nach dem Entwurf des Architekten M. B. Skorobogatow restauriert.