Die Kirche von Peter und Paul in Nekljudowo dient als Filiale des Cholkovski-Trinitäts-Männerklosters. Im Jahr 2008 wurde neben der Umfriedung der Kirche ein Brunnen zu Ehren des Pochaev-Ikone der Heiligen Gottesmutter gegraben und geweiht.

Die Kirche, die Seitenaltäre zu Ehren der Geburt der Gottesmutter (links) und des heiligen Mitrophan von Woronesch (rechts) hat, wurde mit Mitteln der ansässigen Bevölkerung erbaut und 1870 geweiht. Bis 1907 zählte die Gemeinde 1230 ständige Gemeindemitglieder, und es gab zwei Dorfschulen. Mit dem Kommen der sowjetischen Macht wurde die Kirche verwüstet und geschlossen, und ihr Gebäude befand sich lange Zeit in einem halbzerstörten Zustand. Die Rekonstruktion der Kirche wurde 2005 abgeschlossen.

Am 28. Januar 2006 weihte der Erzbischof (jetzt Metropolit) von Belgorod und Starooskole, Ioann, die Kirche der heiligen Apostel Peter und Paul. Im Jahr 2008 wurde neben der Umfriedung der Kirche ein Brunnen zu Ehren des Pochaev-Ikone der Heiligen Gottesmutter gegraben und geweiht.