En los libros de registro, que se conservan en el Archivo del Ministerio de Justicia de 1660 y 1670, se menciona una iglesia de madera en honor a la Santísima Virgen María de Kazán, ubicada en el pueblo de Novoselki, junto al río Kutra. En la iglesia servían dos sacerdotes, y también había un lugar para el pan. En la tierra de la iglesia había dos casas de campesinos, que se alimentaban de la iglesia. Había tierras de cultivo y tierras de la iglesia cultivadas: 11 desiatinas en el campo y 1 desiatina bajo el cementerio, así como 50 atados de heno. De esta anotación se deduce que en Novoselki se construyó una nueva iglesia de Kazán, que recibió un lote de tierra. Información más detallada sobre la población y las iglesias del pueblo se encuentra en los libros de registro de las tierras del Palacio de Murom de 1676, donde Novoselki se menciona como "pueblo agrícola del Estado". El templo fue construido con los fondos de los feligreses y decorado con íconos. En ese momento, allí servían los sacerdotes Afanasy y Mijaíl. La segunda iglesia de madera en honor a Nicolás el Milagroso fue construida con los fondos del sacerdote Alexei Ageev y tenía dos campanas. La tercera iglesia de madera en honor a San Justo Alexis, hombre de Dios, fue construida en 1650, y sus utensilios pertenecían al sacerdote Afanasy Ageev.

Cerca de las iglesias de la Santísima Virgen María de Kazán y de Alexis, hombre de Dios, había cercas cubiertas con tablones de madera. En la tierra de la iglesia había casas de sacerdotes, un lugar para el sacristán, un lugar para el pan y dos casas de campesinos. En total, en Novoselki había 48 casas de campesinos y 10 casas de campesinos pobres.

Entre 1802 y 1810 se construyó en Novoselki un templo de piedra con los fondos del próspero campesino Yakov Vavilov. En el nuevo templo había dos altares: el principal en honor a la Icono de Kazán de la Madre de Dios y en la sala de la cena, en honor al Arcángel Miguel. Entre 1849 y 1853, la sala de la cena fue ampliada, se construyó un nuevo campanario de piedra y se añadió un altar en honor a la Santa Gran Mártir Catalina. La iglesia estaba bien equipada con utensilios, vestimentas y íconos. En el iconostasio de la iglesia fría se conservaron íconos, pintados durante la construcción del templo en 1809, especialmente venerados por los feligreses, íconos del Salvador y de la Madre de Dios de Kazán. En la iglesia cálida se destacaban por su antigüedad los íconos del Salvador Jesucristo, de la Madre de Dios de Kazán y de Tikhvin y de Alexis, hombre de Dios. El templo fue construido al borde de un acantilado en el lugar de la antigua iglesia de madera, que había quedado en ruinas.

A finales del siglo XIX, el archipreste del tercer distrito de Novoselki del distrito de Murom era el sacerdote Gavriil Alekseevich Valedinsky, y en 1898 fue reemplazado por Pavel Smirnov. Esto se confirma por los libros métricos de la iglesia, que se conservan en el archivo del registro civil del distrito de Vach.

Desde 1896 hasta 1917, el sacerdote de la iglesia de Novoselki fue Ivan Ivanovich Pokrovsky, los salmistas, Gavrila Pokrovsky y Nikolai Levitsky, y los diáconos, Evgeny Preobrazhensky y Grigory Znamensky.

En la década de 1930, comenzó la destrucción del templo, el desmantelamiento de los utensilios de la iglesia y los íconos. En el antiguo edificio del templo se instaló un almacén, y después de una renovación importante, un club rural. En ese momento, en la parroquia de Novoselki servía el sacerdote Mijaíl Ivanovich Mramorov, quien fue arrestado el 2 de noviembre de 1937 y fusilado el 2 de diciembre del mismo año.

El 12 de septiembre de 2012 tuvo lugar un evento significativo para los habitantes de Novoselki y de la región: en la iglesia de la Icono de Kazán de la Madre de Dios, el obispo Varna, obispo de Vyksa y Pavlovsk, realizó la Gran Consagración del altar. Se llevó a cabo un servicio religioso, una procesión, la aspersión con agua bendita y luego una liturgia festiva. En la iglesia se instalaron nuevos utensilios, un altar y un alto iconostasio. Los pisos brillan con un brillo espejo, alrededor de la iglesia se instaló una cerca forjada, y la plaza está pavimentada con adoquines.