В селе Новом в 1627 году упоминается деревянная церковь. В 1715 году при деревянной Никольской церкви служили священник Фокий Артемонов с сыном дьячком Василием.

В 1827 году на месте деревянной церкви построили каменную. В 1831 году она значилась как Никольская, в 1836 году как Вознесенская, имеющая два престола. В середине XIX века в церкви во имя Вознесения Господня были уже два придела: во имя святителя Николая и святых апостолов Петра и Павла.

В 1931 году церковь закрыли. Помещение храма использовалось под склад. К концу 1980-х годов от церкви сохранились только стены.

Вновь приход образовался в 1991 году. В это время богослужения проводились в стоящем рядом с церковью деревянном доме и велось восстановление здания церкви.