The church of the Chalovsky ulus of the Tolshma volost, dedicated to Saint Nicholas the Wonderworker, is first mentioned in 1755 in the record book of monasteries and churches of the Veliky Ustyug diocese. However, this does not indicate the date of its founding. Most likely, the church was built much earlier, in the late 16th century, and was originally wooden. It was located near the village of Trofimovo, which has survived to this day, and had one altar in the name of Saint Nicholas of Myra. The name of the church is associated with the burial site of Chalovo and the Chalovo Hills, as this area was called in ancient times.

The Nativity of the Virgin Mary Church, now in ruins, and the Chalov Nicholas Church, completely destroyed during the Soviet era, along with its parish, were at different times part of the Tolshma volost of the Chalovsky ulus, the Chalovo volost, the Trofimovo volost of the Totem district, and the Trofimovo village council of the Soligalich district. As is customary in Totem architecture, the brick Nativity of the Virgin Mary temple in Nikolo-Chalovo, covered with lime plaster, was built without internal pillars and with a steep roof pitch, which gives it lightness and elegance both outside and inside.

Fragments of glued painting from the first half of the 19th century, executed in oil in an academic manner, have survived in the temple. In the spandrels between the windows of the second light, there are round medallions depicting waist-length figures of the evangelists, while in the spandrels between the windows of the first light, there are four canonized metropolitans in full growth. Only the upper tiers with fragments of cornices, decorated with dry biscuits, carved palmettes, and modillons have survived from the original baroque iconostasis of the church.