Согласно патриаршим окладным книгам 1628 года деревянная церковь Николы Чудотворца в селе Новое существовала еще в XVII веке.

В 1760 году построена новая деревянная церковь также во имя Николая Чудотворца.

В 1824 году дана прихожанам храмозданная грамота на построение каменного храма. Строился храм до 1853 года. В 1861 году к церкви пристроена тёплая трапезная. В 1872 году построена каменная колокольня. С южной стороны храма была построена часовня-усыпальница.

В советские годы церковь закрыли. Здание храма использовалось под склад и мельницу.

В 1990-х годах храм был возвращён верующим.