In dem handschriftlichen Buch „Verzeichnis der Kirchen des Landkreises Orjol 1755“ wird die Kirche im Dorf Sretenje-an-der-Rybnica erwähnt, wie dieser Ort im 17. und 18. Jahrhundert genannt wurde. Das Dorf wurde zu Beginn des 17. Jahrhunderts von Einheimischen und Soldaten mit ihren Familien besiedelt. Die Kirche wurde mit Mitteln der Gemeindemitglieder und des Priesters Michail Semow errichtet. Im Jahr 1755 gab es im Dorf 45 Häuser.

In der Zeit von 1841 bis 1862 führte der Priester Ivanov eine umfassende Umgestaltung der Kirche durch. Der Standort des Tempels wird so beschrieben: „am hohen Ufer der Rybnica, nicht weit vom Zusammenfluss des Grabens“. Zu dieser Zeit wurden der Kirche zwei Altäre hinzugefügt: zu Ehren des heiligen Nikolaus und der Märtyrerin Paraskeva.

Im Jahr 1883 wurde der Tempel mit innerer Malerei geschmückt. Zur gleichen Zeit wurde im Dorf eine Volksschule mit Mitteln des Priesters Wasilij Swiridow eröffnet. Im Jahr 1894 baute der Priester Alexander Swiridow ein neues Schulgebäude auf eigene Kosten. Ende des 19. Jahrhunderts wurden in der Schule 40 Jungen und 25 Mädchen unterrichtet. Neben dem Dorf Sretenje gründete derselbe Priester eine kirchliche Schule, in der 22 Jungen und 16 Mädchen lernten.

Laut dem Buch „Gouvernement Orjol. Liste der Siedlungen nach Informationen von 1866“ lag das Dorf Sretenje (Sretenenskoje) an der Rybnica und hatte 51 Höhlen mit 160 Männern und 157 Frauen. Im Dorf gab es eine orthodoxe Kirche. Im „Verzeichnis der Siedlungen des Orjoler Gouvernements nach dem Orjoler Landkreis für das Jahr 1927“ wird angegeben, dass es in Sretenje, im Dorf des Sretenenskoje Landrats, 107 Haushalte gab, alle bäuerlicher Art, und 526 Menschen beiderlei Geschlechts lebten.

Die Kirche wurde 1938 auf Wunsch der Einheimischen geschlossen.