Село Новое, известное с начала XVII века, первоначально принадлежало различным помещикам. С 1654 по 1746 годы оно числилось во владении рода Голохвастовых, один из представителей которого служил комнатным служителем царицы Прасковьи Фёдоровны. В 1628 году в селе уже существовала церковь во имя Николая Чудотворца, упоминаемая в окладных книгах того периода. В 1760 году на её месте была возведена новая деревянная церковь, также посвящённая святителю Николаю.
В 1824 году прихожанам была выдана храмозданная грамота на строительство каменного храма. Строительство продолжалось до 1853 года, когда был завершён основной объём здания. В 1861 году к храму пристроена тёплая трапезная, а в 1872 году возведена каменная колокольня. Архитектурно храм выполнен в стиле классицизма, характерном для первой половины XIX века.
Храм имеет пять престолов: в холодной части — в честь Сошествия Святого Духа, святителя Николая Чудотворца и святых равноапостольных Константина и Елены; в тёплой трапезной — в честь Владимирской иконы Божией Матери и святого пророка Илии. Такое количество престолов свидетельствует о значимости храма и его роли в духовной жизни прихода.
В советский период храм был закрыт, и его помещения использовались под склады. В 1990 году здание было возвращено Русской Православной Церкви и вновь стало действующим. В последующие годы проводились реставрационные работы, направленные на восстановление первоначального облика храма и его внутренних интерьеров.
