La première église à Palauze, selon la pétition des paysans locaux à l'archevêque de Vologda et de Belozersk, Simon, ainsi que les documents de la chroniques de l'église de la Nativité de la Sainte Vierge, a été construite entre 1664 et 1670.

L'église en bois au nom de la Mère de Dieu de Vladimir a existé à Palauze jusqu'en 1672, après quoi elle a été démolie en raison de sa vétusté. À sa place, une église en bois à un autel au nom de la Nativité de la Sainte Vierge a été construite. C'était une petite église de village (mesurant 15,5×5,3 m) avec un clocher de type carré sur octogonal d'une hauteur de 10,5 m. En 1850, en raison de la vétusté de l'église en bois, avec la bénédiction de l'évêque de Vologda, Evlampiy, la construction d'une nouvelle église à trois autels de plain-pied avec un temple froid au nom de la Nativité de la Sainte Vierge a commencé, qui a été consacrée le 17 juin 1879. Dans la partie occidentale de l'église, deux chapelles ont été aménagées : à droite, au nom de Saint Basile le Grand (consacrée le 7 octobre 1863), à gauche, en l'honneur de Thomas d'Amphipolis (consacrée le 18 juillet 1870).

L'église de la Mère de Dieu est située dans la partie orientale du village de Palauze, sur une élévation à 450 m au sud de la route. C'est un bâtiment de plain-pied, à trois parties, de forme rectangulaire avec une abside de contour semi-circulaire. La coupole centrale du temple repose sur un tambour lumineux cylindrique avec des fenêtres rectangulaires allongées, les coupoles latérales sur des tambours aveugles octogonaux. Toutes les coupoles ont une forme bulbée.

Les façades nord et sud du temple ont trois axes d'ouvertures. L'axe central avec un portail en arc (sur la façade nord, le portail est faux) et une fenêtre de lumière secondaire sont enfermés dans une haute niche à trois lobes avec une finition en forme de kil. Les fenêtres de lumière secondaire sont rondes. Les angles du temple sont décorés de pilastres sous rustique. À la fin du temple, un frise de planches et une corniche simple. L'abside, la salle à manger et le niveau inférieur du clocher ont la même hauteur. L'autel est couvert d'une conque et est relié au volume principal par un arc de soutien. Le temple est couvert d'une voûte à huit pans sur trompes. Le sol en planches massives a été conservé dans la partie centrale du temple. Le temple est séparé de la salle à manger par un mur avec une ouverture en arc. Sur le mur est de la salle à manger, de chaque côté de l'ouverture en arc, se trouvent des exèdres, servant de niches d'autel. Dans la partie nord du mur occidental de la salle à manger se trouve une niche en arc, où se trouvait un poêle hollandais. La voûte du vestibule est en croix. Dans le mur nord du vestibule, une ouverture étroite mène à un escalier en brique vers le clocher, et à côté, une profonde ouverture en arc mène à la tente de service nord. La tente sud est reliée à la fois à la salle à manger et au vestibule. La voûte dans la tente est en croix.

Le bâtiment de l'église est en brique et est enduit à l'extérieur comme à l'intérieur. La maçonnerie est en rangée. Ce bâtiment a une importance sociale, historique et artistique et se distingue par un décor expressif dans le style russe.