La iglesia del ulus de Chalovo de la volost de Tolshma, dedicada al santo Nicolás el Milagroso, se menciona por primera vez en 1755 en el libro de ingresos de monasterios e iglesias de la diócesis de Velikoustyug. Sin embargo, esto no indica la fecha de su fundación. Lo más probable es que la iglesia se construyera mucho antes, a finales del siglo XVI, y originalmente fuera de madera. Estaba situada cerca del pueblo de Trofimovo, que ha perdurado hasta nuestros días, y tenía un altar en honor al santo Nicolás de Mira. El nombre de la iglesia está relacionado con el pogost de Chalovo y las Montañas de Chalovo, como se conocía esta área en la antigüedad.

La iglesia de la Natividad de la Virgen, actualmente en ruinas, y la iglesia de Nicolás de Chalovo, completamente destruida en la época soviética, junto con su parroquia, en diferentes períodos pertenecieron a la volost de Tolshma del ulus de Chalovo, la volost de Chalovo, la volost de Trofimovo del distrito de Totem y el consejo rural de Trofimovo del distrito de Soligalich. Como es habitual en la arquitectura totemiana, el templo de ladrillo de la Natividad de la Virgen en Nikolo-Chalovo, cubierto con un revestimiento de cal, fue construido sin columnas internas y con un ángulo pronunciado en el techo, lo que le confiere ligereza y elegancia tanto por fuera como por dentro.

En el templo se han conservado fragmentos de pintura encolada de la primera mitad del siglo XIX, realizada al óleo en un estilo académico. En los espacios entre las ventanas de la segunda luz, en medallones redondos, se representan figuras de medio cuerpo de los evangelistas, y en los espacios entre las ventanas de la primera luz, cuatro metropolitas canonizados de cuerpo entero. De la original iconostasio barroco del templo, solo han sobrevivido los niveles superiores con fragmentos de cornisas decoradas con galletas, palmetas talladas y modulones.