Церковь Чаловского улусца Толшменской волости, посвященная святителю Николаю Чудотворцу, впервые упоминается в 1755 году в окладной книге монастырей и церквей Великоустюжской епархии. Однако это не свидетельствует о дате её основания. Скорее всего, церковь была построена значительно раньше, в конце XVI века, и изначально была деревянной. Она находилась рядом с деревней Трофимово, которая сохранилась до наших дней, и имела один престол во имя святителя Николая Мирликийского. Название церкви связано с погостом Чалово и Чаловых Гор, как называли эту местность в старину.

Богородицерождественская церковь, ныне в руинах, и Чаловская Николаевская, полностью разрушенная в советское время, вместе с её приходом в разные периоды относились к волости Толшма Чаловского улусца, Чаловской волости, Трофимовской волости Тотемского уезда и Трофимовскому сельсовету Солигаличского района. Как и принято в тотемской архитектуре, кирпичный Богородицерождественский храм в Николо-Чалове, покрытый известковой обмазкой, построен без внутренних столпов и с крутым углом подъема перекрытий, что придает ему легкость и изящество как снаружи, так и внутри.

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