Il ne reste pas grand chose de l'époque où les rues de Nijni Novgorod ont été composées de bâtiments en bois : la plupart d’entre eux ont été détruits par des incendies fréquents à cette époque, et ce qui est resté a été remplacé par des bâtiments en pierre. Seuls quelques monuments de l’architecture médiévale russe ont survécu à ce jour, c’est pourquoi chacun d'eux est plus précieux pour le peuple russe et attire les voyageurs.

L'un de ces chefs-d'œuvre architecturaux du XVIIe siècle est l’église de la Nativité-de-la-Vierge, connue comme l’église de la Nativité du nom de la rue sur laquelle elle se trouve, ou l’église Stroganov, du nom d’un marchand célèbre qui a financé la construction de cette église dans le style baroque. Cette église médiévale de brique rouge, richement décorée de stucs blancs et de coupoles colorées avec des croix dorées ajourées, est la véritable décoration de Nijni Novgorod et l’une des attractions touristiques les plus visitées. Le sanctuaire religieux qui a conservé jusqu’à présent ses sculptures en pierre blanche d’origine, caractéristique d’autres constructions de style Stroganov, n'a été détruit ni par 300 ans de reconstruction sans fin, ni par plusieurs incendies et destructions.

Le décor intérieur du sanctuaire est représenté par 60 icônes, dont l’icône antique de Nicolas de Myre et quelques icônes avec des reliques des saints d’Oppin et de Séraphin de Sarov, auxquelles des milliers de fidèles de tous les coins du pays font des pèlerinages chaque année.

L’histoire de l’horloge du clocher est tout aussi fascinante. Initialement, il s’agissait d’une horloge astronomique antique qui s'est arrêtée en 1750 et n'a pu être réparée que par un seul garçon, Ivan Kulibin, qui est devenu plus tard le grand inventeur russe, surnommé « l'Archimède de Nijni Novgorod ». Plus tard, l’horloge a été remplacée par une autre, à partir de laquelle seules dix-sept lettres anciennes ont été conservées, rappelant la division du cadran en dix-sept parties dans l’ancienne Russie. Aujourd’hui, le clocher est décoré d'une horloge allemande du XIXe siècle, donnée par le musée historique de la ville, tandis que le clocher lui-même offre des vues fantastiques sur Nijni Novgorod et les rives pittoresques de la rivière Oka.