Die Kirche im Dorf Nowosjolki ist seit alten Zeiten bekannt. Unter den Kirchen des Bezirks Brjansk, die in der Zeit der Wirren (1604-1613) zerstört wurden, wird auch die hölzerne Kirche in Nowosjolki erwähnt. Bis 1760 war sie baufällig, und der lokale Grundbesitzer Wassili Alexandrowitsch Nebolzin baute eine neue Steinkirche, die bis heute erhalten geblieben ist. Die Kirche, die zu Ehren der Kazaner Ikone der Gottesmutter geweiht wurde, hatte drei Altäre: zu Ehren der Wladimirer Ikone der Gottesmutter, im Namen des Heiligen Nikolaus und im Namen der Heiligen Athanasius und Kyrill, der Erzbischöfe von Alexandria. Im 19. Jahrhundert wurde der Kirche ein dreigeschossiger Glockenturm angebaut, und 1885 wurde eine Kirchenschule eröffnet.

Im Jahr 1851 wurde neben der Kirche der Kazaner Ikone der Gottesmutter mit Mitteln des Grundbesitzers Peter Pawlowitsch Nebolzin ein Steinkirche zu Ehren der Oberapostel Petrus und Paulus errichtet, in deren Sockel sich die Grabstätte der Nebolzins befand. In den 1920er Jahren wurde diese Kirche vollständig zerstört.

Im Jahr 1937 wurde die Kirche geschlossen. In ihrem Sommerbereich wurde ein Getreidespeicher untergebracht, und im Winterbereich ein Stall.

Im Jahr 1998 wurde die Gemeinde wiederbelebt. Derzeit wurde der Winteraltar der Kirche, der zu Ehren des Heiligen Nikolaus geweiht ist, wiederhergestellt, wo Gottesdienste stattfinden.