Первоначально деревянный храм в честь святителя Николая был построен в конце 16 века. Второй придел деревянного храма был посвящен Троице Живоначальной. К концу 18 века деревянный храм обветшал.

Каменная Христорождественская церковь — была построена в 1789 году на средства помещика Н. Д. Панфилова и прихожан на месте предшествующей деревянной церкви в селе Рождество в черте нынешнего Череповца. Монументальный одноглавый храм был украшен колонными лоджиями на северном и южном фасадах, стены декорированы были крайне скупо. Классическая колокольня завершалась высоким шпилем. В интерьере храма находился резной двухъярусный иконостас с вызолоченными деталями на белом фоне.

Церковь закрыта в 1930 году. В советские годы разобраны ограда, два верхних яруса колокольни, свод и глава храма, уничтожен декор фасадов.

К началу 1990-х годов храм пришел в аварийное состояние, но вместо реставрации по инициативе верующих был разобран до основания. 22 сентября 1991 года по благословению Высокопреосвященнейшего Михаила (Мудьюгина), архиепископа Вологодского и Великоустюжского была совершена закладка первого камня в основание храма. Освящение храма Рождества Христова совершалось по благословению Преосвященнейшего Максимилиана, архиепископа Вологодского и Великоустюжского благочинным Череповецкого округа протоиереем Александром Куликовым 18 июля 1997 года. 7 октября 1999 года состоялось освящение нижнего храма в честь Успения Пресвятой Богородицы архиепископом Вологодским и Великоустюжским Максимилианом.