L'église de Saint Nicolas est considérée comme le principal trésor de la ville de Novosil. Les données historiques témoignent qu'autrefois, sur les rives de la rivière Zousha, se tenait un monastère en bois avec un clocher, consacré à Saint Nicolas.

Entre 1810 et 1858, une nouvelle église en briques dédiée à Saint Nicolas a été construite sur la place de la ville, financée par les commerçants et les marchands locaux. Ce temple impressionnait par sa beauté et sa grandeur.

En 1917, avec l'arrivée au pouvoir des bolcheviks, les quatre églises de Novosil, y compris celle de Saint Nicolas, ont été pillées et profanées.

En 1935, après des réparations, le bâtiment de l'église a été transformé en club de jeunes. En novembre-décembre 1941, pendant l'occupation de Novosil par les fascistes, la ville a été incendiée, et l'église de Saint Nicolas a également souffert du feu. En 1989, le monastère a été restauré et à nouveau consacré. Entre 1995 et 1997, un clocher à quatre niveaux et une arche d'entrée ont été construits à proximité. Actuellement, l'église est en activité.