Die Kirche des Chalowski-Ulussa in der Tolshmensky-Gemeinde, die dem Heiligen Nikolaus von Myra gewidmet ist, wird erstmals im Jahr 1755 im Register der Klöster und Kirchen der Eparchie Velikoustyug erwähnt. Dies belegt jedoch nicht das Datum ihrer Gründung. Wahrscheinlich wurde die Kirche deutlich früher, gegen Ende des 16. Jahrhunderts, erbaut und war ursprünglich aus Holz. Sie befand sich in der Nähe des Dorfes Trofimovo, das bis heute erhalten geblieben ist, und hatte einen Altar zu Ehren des Heiligen Nikolaus von Myra. Der Name der Kirche ist mit dem Pogost Chalovo und den Chalovo-Bergen verbunden, wie diese Gegend in der Antike genannt wurde.

Die Gottesmuttergeburtskirche, die heute in Ruinen liegt, und die Chalowskaja Nikolauskirche, die in der Sowjetzeit vollständig zerstört wurde, gehörten zusammen mit ihrer Gemeinde in verschiedenen Perioden zur Tolshma-Gemeinde des Chalowski-Ulussa, zur Chalowskaja-Gemeinde, zur Trofimovskaja-Gemeinde des Totemsky-Bezirks und zum Trofimovsky-Selbstverwaltungsrat des Soligalichsky-Bezirks. Wie es in der totemischen Architektur üblich ist, wurde die aus Ziegeln errichtete Gottesmuttergeburtskirche in Nikolo-Chalovo, die mit Kalkputz bedeckt ist, ohne innere Säulen und mit einem steilen Anstieg der Decken gebaut, was ihr sowohl außen als auch innen Leichtigkeit und Eleganz verleiht.

Im Tempel sind Fragmente von geklebter Malerei aus der ersten Hälfte des 19. Jahrhunderts erhalten geblieben, die in akademischer Manier mit Öl ausgeführt wurde. In den Zwischenräumen zwischen den Fenstern des zweiten Lichtes sind in runden Medaillons die halben Figuren der Evangelisten abgebildet, während in den Zwischenräumen zwischen den Fenstern des ersten Lichtes vier kanonisierte Metropoliten in voller Größe dargestellt sind. Von der ursprünglichen barocken Ikonostase der Kirche sind nur die oberen Ebenen mit Fragmenten von Gesimsen erhalten geblieben, die mit Trockenbroten, geschnitzten Palmetten und Modulen verziert sind.