Die Kirche der Kreuzerhöhung des Herrn ist eine große Backsteinkirche im Zentrum des Dorfes Pestunowo, etwa 58 Kilometer nordöstlich vom Verwaltungszentrum entfernt.

Im Jahr 1897 wurde in der Siedlung Pestunowo eine Backsteinkirche im klassizistischen Stil erbaut. Im Jahr 1907 gehörten zum Pfarrbezirk die Höhlen von Bolschoi, Dolgij, Klenowij, Chmelewij, Tonenkiy und Donezkij. Der Kirche gehörten 36 Desjatinen Land, und in der Gemeinde arbeiteten drei staatliche und zwei kirchliche Schulen.

Mit dem Kommen der Sowjetmacht wurde die Kirche verwüstet und geschlossen. Während des Großen Vaterländischen Krieges war in ihrem Gebäude ein Krankenhaus untergebracht.

In den 1990er Jahren wurde die Kreuzerhöhungskirche den Gläubigen zurückgegeben und restauriert. Die Kirche wurde wieder eröffnet, aber kürzlich gab es einen Brand, der die gesamte Inneneinrichtung zerstörte, einschließlich vieler antiker Ikonen, die von den Einheimischen gespendet wurden.