Dans les livres de comptes du décret patriarcal de 1628, l'église est mentionnée comme « église de Nicolas le Miracleux dans le village royal de Novoïe, du hameau de Nekomar », avec un tribut de treize altyns et deux deniers, ainsi qu'une grivna de dîme. Selon le nouveau recensement de 1654, le tribut s'élevait à un rouble, 30 altyns et 4 deniers, avec une grivna de passage. Jusqu'en 1826, l'église était en bois.

En 1826, grâce aux efforts des paroissiens, une église en pierre à coupole unique a été construite à l'emplacement de l'ancienne église en bois, avec un clocher similaire.

À l'origine, l'église avait deux autels : en l'honneur de Saint Nicolas le Miracleux et dans la salle de banquet en l'honneur des saints et justes Siméon le Juste et la prophétesse Anne. En 1883, la salle de banquet a été agrandie et un nouvel autel a été ajouté en l'honneur de l'apôtre et évangéliste Jean. C'est sous cette forme que l'église existe encore aujourd'hui.

À la fin du XIXe siècle, l'église conservait d'anciens objets liturgiques : une croix en argent doré de 1796, une custode avec des images de 1802 et une patène en argent doré de 1807. Des copies des livres de métriques étaient tenues depuis 1802, et les registres de confession depuis 1820. L'inventaire des biens de l'église, établi en 1880, était conservé dans l'église.

Les terres de l'église comprenaient environ une décième de terres de jardin, sept décièmes de 1090 verges carrées de fauche et 50 décièmes de 80 verges carrées de terres arables. Le plan et le livre des limites de la terre étaient datés de 1771 et conservés dans le trésor.

Le personnel du clergé se composait d'un prêtre et d'un psalmiste. Le revenu annuel du clergé s'élevait à environ 510 roubles : jusqu'à 250 roubles pour les services, 200 roubles provenant des terres et jusqu'à 60 roubles de la collecte de pain. Les maisons pour le clergé étaient des maisons d'église, construites sur les terres de l'église.

La paroisse comprenait le village et le hameau de Novonikolska, situés à 3 verstes de l'église. La paroisse comptait 89 foyers, 250 hommes et 296 femmes.

Le prêtre du village de Novoïe, Ioann Zotikoff, a été licencié le 17 novembre 1917 à sa propre demande.