La iglesia de San Nicolás es considerada el principal patrimonio de la ciudad de Novosil. Los datos históricos indican que alguna vez, a orillas del río Zusha, había un monasterio de madera con campanario, consagrado en honor a San Nicolás.

Entre 1810 y 1858 se construyó una nueva iglesia de ladrillo en la plaza de la ciudad, financiada por los comerciantes y tenderos locales. Este templo impresionaba por su belleza y grandeza.

En 1917, con la llegada al poder de los bolcheviques, las cuatro iglesias de Novosil, incluida la de San Nicolás, fueron saqueadas y profanadas.

En 1935, tras una reparación, el edificio del templo se convirtió en un club juvenil. En noviembre-diciembre de 1941, durante la ocupación de Novosil por los fascistas, la ciudad fue incendiada, y la iglesia de San Nicolás también sufrió daños por el fuego. En 1989, el monasterio fue restaurado y nuevamente consagrado. Entre 1995 y 1997 se construyó junto a ella un campanario de cuatro niveles y un arco de entrada. Actualmente, la iglesia está en funcionamiento.