In den Grundbüchern, die im Archiv des Justizministeriums aus den Jahren 1660 und 1670 erhalten geblieben sind, wird von einer hölzernen Kirche zu Ehren der reinen Gottesmutter von Kazan berichtet, die im Dorf Novoselki am Fluss Kutra steht. In der Kirche dienten zwei Priester, und es gab auch eine Prosvirnia. Auf dem Kirchengelände befanden sich zwei Höhlen von Bäuerchen, die von der Kirche lebten. Es gab Ackerland und gepflügte Kirchengründe: 11 Desjatinen im Feld und 1 Desjatine unter dem Friedhof sowie 50 Koppen Heu. Aus diesem Eintrag geht hervor, dass in Novoselki eine neue Kazan-Kirche erbaut wurde, die ein Landstück erhielt. Genauere Informationen über die Bevölkerung und die Kirchen des Dorfes finden sich in den Grundbüchern der Murom-Domänen von 1676, wo Novoselki als "Staatsdorf mit Ackerland" erwähnt wird. Der Tempel wurde mit Mitteln der Gemeindemitglieder erbaut und mit Ikonen geschmückt. Zu dieser Zeit dienten dort die Priester Afanasius und Michail. Die zweite hölzerne Kirche zu Ehren des heiligen Nikolaus des Wundertäters wurde mit Mitteln des Priesters Alexei Ageev erbaut und hatte zwei Glocken. Die dritte hölzerne Kirche zu Ehren des heiligen gerechten Alexius, des Gottesmannes, wurde 1650 erbaut, und ihr Inventar gehörte dem Priester Afanasius Ageev.

Um die Kirchen der reinen Gottesmutter von Kazan und des Alexius, des Gottesmannes, gab es Zäune, die mit Holzplatten bedeckt waren. Auf dem Kirchengelände befanden sich die Höhlen der Priester, der Platz für den Ponomar, die Prosvirnia und zwei Höhlen von Bäuerchen. Insgesamt gab es in Novoselki 48 Bauernhöhlen und 10 Bäuerchenhöhlen.

In den Jahren 1802-1810 wurde in Novoselki ein steinerner Tempel mit Mitteln des wohlhabenden Bauern Jakov Vavilov erbaut. In dem neuen Tempel gab es zwei Altäre: den Hauptaltar zu Ehren der Kazan-Ikone der Gottesmutter und in der Tafelstube, zu Ehren des Erzengels Michael. In den Jahren 1849-1853 wurde die Tafelstube erweitert, ein neuer steinerner Glockenturm erbaut und ein Altar zu Ehren der heiligen großen Märtyrerin Katharina hinzugefügt. Die Kirche war gut mit Inventar, Gewändern und Ikonen ausgestattet. Im Ikonostase der kalten Kirche sind Ikonen erhalten geblieben, die beim Bau des Tempels im Jahr 1809 gemalt wurden, besonders von den Gemeindemitgliedern verehrt, die Ikonen des Heilands und der Kazan-Gottesmutter. In der warmen Kirche zeichneten sich die Ikonen des Heilands Jesus Christus, der Kazan- und der Tichwin-Gottesmutter und des Alexius, des Gottesmannes, durch ihr Alter aus. Der Tempel wurde am Rand eines Abhangs an der Stelle der alten hölzernen Kirche erbaut, die unbrauchbar geworden war.

Am Ende des 19. Jahrhunderts war der Dekan des dritten Novoselki-Kreises des Murom-Kreises der Priester Gavriil Alexejewitsch Valedinski, und 1898 wurde er von Pawel Smirnow abgelöst. Dies wird durch die Kirchenmetrikbücher bestätigt, die im Archiv des Standesamtes des Watschski-Bezirks erhalten geblieben sind.

Von 1896 bis 1917 war der Priester der Novoselki-Kirche Ivan Ivanowitsch Pokrowski, die Psalmodisten Gavril Pokrowski und Nikolai Lewitski, und die Diakone Jewgeni Preobraschenski und Grigori Snamenski.

In den 1930er Jahren begann die Zerstörung des Tempels, das Auseinandernehmen der kirchlichen Utensilien und Ikonen. Im ehemaligen Gebäude des Tempels wurde ein Lager eingerichtet, und nach einer umfassenden Renovierung ein Dorfgemeinschaftshaus. In dieser Zeit diente im Novoselki-Pfarrhaus der Priester Michail Ivanowitsch Mramorov, der am 2. November 1937 verhaftet und am 2. Dezember desselben Jahres erschossen wurde.

Am 12. September 2012 fand ein denkwürdiges Ereignis für die Novoselker und die Bewohner des Bezirks statt: Im Tempel der Kazan-Ikone der Gottesmutter vollzog der Bischof Varnawe, Bischof von Vykhsa und Pawlowsk, die große Weihe des Altars. Es wurde ein Gottesdienst, eine Prozession, eine Weihe mit heiligem Wasser und anschließend eine festliche Liturgie abgehalten. Im Tempel wurden neue Utensilien, ein Altar und ein hoher Ikonostase installiert. Die Böden glänzen im spiegelnden Glanz, um den Tempel wurde ein schmiedeeiserner Zaun errichtet, und der Platz ist mit Pflastersteinen ausgelegt.