Au XVIe et XVIIe siècles, il y avait un village de Rojdestvenskoïe sur les rives de la rivière Sheksna. Ici, près du passage, une église en bois dédiée à saint Nicolas avec une chapelle de la Sainte Trinité a été construite. Avec le temps, l'église s'est détériorée et a été démolie. À cet endroit, la construction d'une église en pierre a commencé, financée par les paroissiens et le propriétaire local Nikolaï Diomidovitch Panfilov. En 1789, l'église a été consacrée en l'honneur de la Nativité du Christ.

L'église blanche avec un seul dôme, une salle à manger et un clocher avec flèche était réalisée dans un style classique et ressemblait à un navire sur les rives de la Sheksna. Autour de l'église se trouvait un grand cimetière. Depuis le XVIIIe siècle, par décret de Catherine II, les habitants de Tcherepovets y étaient enterrés. Après la révolution, les terres de l'église ont été nationalisées, et en 1919, les biens en métaux précieux ont été confisqués. En 1930, des discussions ont commencé sur la fermeture des églises, en particulier à Rojdestvenskoïe. Le 14 avril 1931, l'église a été fermée, la clôture et deux niveaux du clocher ont été démontés, la décoration des façades a été enlevée, et les croix en fonte du cimetière ont été réquisitionnées pour l'industrialisation. À l'époque soviétique, le bâtiment a été utilisé comme cantine, club, auto-école, garage, base de commerce de bois et entrepôt. En 1989, un incendie a eu lieu dans l'église, et au début des années 1990, elle s'est transformée en ruine calcinée.

Le projet de restauration de l'église était basé sur des matériaux historiques et des photographies fournies par le musée de Tcherepovets. Des fonds pour la restauration ont été collectés dans le monde entier, et les travaux ont commencé en 1992. Sous l'autel, dans la crypte, un deuxième autel de l'Assomption de la Sainte Vierge a été aménagé avec un grand baptistère en marbre. Les dômes ont été recouverts de cuivre rouge, acheté avec les fonds de la mairie. Le 22 septembre 1995, le dôme du clocher a été installé, et le 22 juillet 1996, les croix ont été élevées. La plus grande cloche pour l'église a été fondue en 1995 à Voronej. L'iconostase de l'église a été réalisée par des maîtres de la laure de la Trinité-Saint-Serge selon un schéma classique. La consécration de l'église a eu lieu le 18 juillet 1997.