In the revenue books of the patriarchal order from 1628, the church is mentioned as "the church of Nicholas the Wonderworker in the sovereign village of Novo of the Nekomar settlement," with a tribute of thirteen altyns and two dengi, as well as a tithe hryvnia. According to the new survey of 1654, the tribute amounted to one ruble, 30 altyns, and 4 dengi, with an entrance hryvnia. Until 1826, the church was wooden.

In 1826, thanks to the efforts of the parishioners, a single-domed stone church was built on the site of the old wooden church, along with a similar bell tower.

Initially, the church had two altars: in honor of St. Nicholas the Wonderworker and in the warm refectory in honor of the holy and righteous Simeon the God-receiver and the prophetess Anna. In 1883, the refectory was expanded, and a new chapel was added in honor of the holy apostle and evangelist John the Theologian. The church exists in this form today.

By the end of the 19th century, the church preserved ancient liturgical items: an altar silver-gilded cross from 1796, a tabernacle with images from 1802, and a silver-gilded communion vessel from 1807. Copies of the metric books were kept from 1802, and confession records from 1820. An inventory of church property, compiled in 1880, was kept in the church.

The church lands included about one desyatina of estate land, seven desyatinas of 1090 square fathoms of haymaking land, and 50 desyatinas of 80 square fathoms of arable land. The plan and boundary book for the land were dated 1771 and were kept in the sacristy.

The clergy consisted of a priest and a psalmist. The annual income of the clergy was about 510 rubles: up to 250 rubles for sacramental services, 200 rubles from land, and up to 60 rubles from bread collection. The clergy's houses were church-owned, built on church estate land.

The parish included the village and the village of Novonikolaevskaya, located 3 versts from the church. The parish had 89 households, 250 men, and 296 women.

The priest of the village of Novo, Ivan Zotikov, was dismissed from the clergy on November 17, 1917, at his own request.