La cathédrale de la Nativité de la Sainte Vierge est le bâtiment le plus significatif et monumental du complexe religieux du village, sans équivalent parmi les monuments de la région de Nizhny Novgorod de cette époque. L'histoire de sa construction est pratiquement inconnue : les dates exactes de l'édification de l'église et le nom de l'initiateur de sa construction n'ont pas encore été établis. On suppose que la cathédrale a été érigée en l'honneur de la Nativité de la Sainte Vierge au début du XIXe siècle, grâce aux fonds des habitants du village de Katounki, sur ordre de l'Empereur Alexandre Ier.

Les premières tentatives de restauration de la cathédrale ont été entreprises par l'Éparchie de Nizhny Novgorod à la fin des années 1980 et au début des années 1990. Les travaux de restauration les plus actifs ont eu lieu dans les années 2000, lorsque l'archevêque de Nizhny Novgorod et d'Arzamas, Georgy, et le directeur du Service fédéral des impôts de Russie pour la région de Nizhny Novgorod, Nikolai Polyakov, ont réussi à mobiliser les fonds nécessaires pour sauver la cathédrale. De 2003 à 2006, la côte a été renforcée, ce qui a non seulement empêché la menace d'effondrement de la cathédrale, mais a également transformé l'endroit en une promenade aménagée. Des travaux de restauration de la peinture intérieure ont également été réalisés. Le 15 novembre 2007, l'archevêque Georgy a consacré la cathédrale de la Nativité de la Sainte Vierge.

Dans le livre de l'écrivain et chercheur local P.B. Eremeev, "La muse d'Arzamas", il est mentionné qu'à partir de 1805, pendant deux ans, le célèbre artiste d'Arzamas A.V. Stupin a décoré l'église de Katounki à la demande du prince Gruzinsky. Bien que l'église ne soit pas nommée dans le livre, il est mentionné qu'elle comportait quatre-vingt-dix compositions picturales sur des sujets évangéliques et bibliques. Un tel nombre de fresques ne pouvait être logé que dans les intérieurs de la cathédrale de la Nativité, ce qui permet de la dater du début du XIXe siècle.

L'autel principal de l'église est dédié à la Nativité de la Sainte Vierge, le droit aux apôtres Pierre et Paul, et le gauche à Nicolas le Miracleux. L'église est construite en brique rouge de grande taille et est enduite. La structure volumétrique et planimétrique de l'église appartient au type cathédral : la base est un cube, à trois lumières, à quatre piliers, couvert par un système de voûtes en croisée d'ogives avec des arcs et un dôme à cinq têtes. Sur trois côtés, l'entrée de l'église est précédée de portiques de l'ordre toscan. Sur la largeur de la façade orientale, un autel à trois absides est aménagé avec un toit en conque élevé. Au-dessus du toit à quatre pentes s'élèvent des tambours cylindriques avec des fenêtres en arc, ornés de pilastres. Les têtes en bulbe étaient recouvertes de "écaille" et décorées d'étoiles. Les sommets des têtes avaient un aspect élégant : leurs cônes s'affinaient à tel point qu'ils semblaient disparaître dans l'air.