Dans les livres de cadastre, conservés dans l'Archive du Ministère de la Justice pour les années 1660 et 1670, il est fait mention d'une église en bois au nom de la Très Sainte Mère de Dieu de Kazan, située dans le village de Novoselki sur la rivière Koutra. Deux prêtres officiaient à l'église, et il y avait également une prosvirnia. Sur le terrain de l'église se trouvaient deux cours de paysans, qui se nourrissaient de l'église. Il y avait des terres arables et des terres cultivées de l'église : 11 dessiatines dans les champs et 1 dessiatine sous le cimetière, ainsi que 50 bottes de foin. Cette inscription montre qu'une nouvelle église de Kazan a été construite à Novoselki, recevant un lot de terre. Des informations plus détaillées sur la population et les églises du village se trouvent dans les livres de cadastre des domaines de Mourom de 1676, où Novoselki est mentionné comme "village de l'État de culture". Le temple a été construit avec les fonds des paroissiens et décoré d'icônes. À cette époque, les prêtres Afanasy et Mikhaïl y officiaient. La deuxième église en bois au nom de Nicolas le Miracle-Faire a été construite avec les fonds du prêtre Alexeï Agueev et avait deux cloches. La troisième église en bois au nom du Saint Juste Alexis, homme de Dieu, a été construite en 1650, et ses objets liturgiques appartenaient au prêtre Afanasy Agueev.

Autour des églises de la Très Sainte Mère de Dieu de Kazan et d'Alexis, homme de Dieu, il y avait des clôtures recouvertes de plaques de bois. Sur le terrain de l'église se trouvaient les cours des prêtres, un lieu pour le psalmiste, une prosvirnia et deux cours de paysans. Au total, Novoselki comptait 48 cours de paysans et 10 cours de paysans sans terre.

Entre 1802 et 1810, une église en pierre a été construite à Novoselki avec les fonds d'un paysan prospère, Yakov Vavilov. Dans la nouvelle église, il y avait deux autels : le principal en l'honneur de l'icône de Kazan de la Mère de Dieu et dans la salle à manger, au nom de l'archange Michel. Entre 1849 et 1853, la salle à manger a été agrandie, une nouvelle cloche en pierre a été construite et un autel a été ajouté en l'honneur de la Sainte Grande Martyre Catherine. L'église était bien fournie en objets liturgiques, en ornements et en icônes. Dans l'iconostase de l'église froide, il restait des icônes, peintes lors de la construction de l'église en 1809, particulièrement vénérées par les paroissiens, les icônes du Sauveur et de la Mère de Dieu de Kazan. Dans l'église chaude, se distinguaient par leur ancienneté les icônes du Sauveur Jésus-Christ, de la Mère de Dieu de Kazan et de Tikhvin, ainsi que d'Alexis, homme de Dieu. Le temple a été construit au bord d'une pente à l'emplacement de l'ancienne église en bois, devenue inutilisable.

À la fin du XIXe siècle, le doyen du troisième district de Novoselki du district de Mourom était le prêtre Gavriil Alekseyevich Valedinsky, et en 1898, il a été remplacé par Pavel Smirnov. Cela est confirmé par les livres de métriques de l'église, conservés dans l'archive du district de Vach.

De 1896 à 1917, le prêtre de l'église de Novoselki était Ivan Ivanovich Pokrovski, avec les psalmistes Gavrila Pokrovski et Nikolai Levitsky, et les diacres Evgeny Preobrazhensky et Grigory Znamensky.

Dans les années 1930, le temple a commencé à être détruit, les objets liturgiques et les icônes ont été dispersés. Dans l'ancien bâtiment du temple, un entrepôt a été installé, et après une rénovation majeure, un club rural. À cette époque, le prêtre Mikhaïl Ivanovich Mramorov officiait dans la paroisse de Novoselki, qui a été arrêté le 2 novembre 1937 et exécuté le 2 décembre de la même année.

Le 12 septembre 2012, un événement marquant a eu lieu pour les habitants de Novoselki et de la région : dans l'église de l'icône de Kazan de la Mère de Dieu, l'évêque Varvara, évêque de Vyksa et Pavlovsky, a célébré la Grande consécration de l'autel. Un service religieux a été effectué, une procession a eu lieu, de l'eau bénite a été aspergée, puis une liturgie festive. De nouveaux objets liturgiques, un autel et un haut iconostase ont été installés dans l'église. Les sols brillent d'un éclat miroir, autour de l'église, une clôture en fer forgé a été installée, et la place est pavée de pavés.