В окладных книгах патриаршего приказа 1628 года церковь упоминается как «церковь Николы чудотворца в государеве селе в Новом Некомарского приселка», с данью в тринадцать алтын и две деньги, а также десятильничьей гривной. По новому дозору 1654 года дань составляла рубль, 30 алтын и 4 деньги, с заездной гривной. До 1826 года церковь была деревянной.

В 1826 году, благодаря стараниям прихожан, на месте старой деревянной церкви была возведена однокупольная каменная церковь с аналогичной колокольней.

Изначально в церкви были устроены два престола: в честь Святителя и Чудотворца Николая и в теплой трапезной в честь святых и праведных Симеона Богоприимца и пророчицы Анны. В 1883 году трапезная была расширена и в ней появился новый придел в честь святого апостола и евангелиста Иоанна Богослова. В таком виде церковь существует и сегодня.

К концу XIX века в церкви сохранились старинные богослужебные предметы: напрестольный сребропозлащенный крест 1796 года, дарохранительница с изображениями 1802 года и сребропозлащенная дароносица 1807 года. Копии метрических книг велись с 1802 года, а исповедные росписи, с 1820 года. Опись церковного имущества, составленная в 1880 году, хранилась в церкви.

Церковные земли включали около одной десятины усадебной, семь десятин 1090 квадратных сажен сенокосной и 50 десятин 80 квадратных сажен пахотной земли. План и межевая книга на землю датировались 1771 годом и хранились в ризнице.

Штат причта состоял из священника и псаломщика. Годовой доход причта составлял около 510 рублей: до 250 рублей за требоисправления, 200 рублей от земли и до 60 рублей от сбора хлебом. Дома для причта были церковные, построенные на церковной усадебной земле.

Приход включал село и деревню Новоникольская, находившиеся в 3 верстах от церкви. В приходе насчитывалось 89 дворов, 250 мужчин и 296 женщин.

Священник села Нового, Иоанн Зотиков, был уволен за штат 17 ноября 1917 года по собственному прошению.