La cathédrale de la Nativité de la Vierge était le principal temple orthodoxe de Mourom, s'élevant sur la colline de Voïevodskaya au-dessus de l'Oka.

En 1458, la cathédrale a été restaurée grâce aux efforts d'Ivan III de Moscou. Au XVIe siècle, le premier tsar russe Ivan le Terrible y a prié à plusieurs reprises. En 1552, après la prise de Kazan, il a alloué des fonds pour la construction de quatre églises en pierre à Mourom, y compris la cathédrale de la ville. Le temple a été érigé sur un haut soubassement qui servait d'arsenal pour le stockage des armes.

Selon le livre de recensement de Bartenev des années 1636/37, la ville abritait l'église cathédrale de la Nativité de la Vierge Marie avec trois dômes et un porche en pierre. Dans la chapelle des apôtres Pierre et Paul reposaient les reliques des saints de Mourom, le prince Pierre et la princesse Févronia, recouvertes de drap noir, et au-dessus du reliquaire se trouvait leur image. La construction de cette église cathédrale était l'œuvre du tsar Ivan Vassilievitch.

Au XIXe siècle, le prêtre Léonide Belotsvetov a décrit le temple comme très majestueux. Quatre colonnes massives soutenaient ses voûtes, la lumière pénétrait par 19 fenêtres disposées en deux rangées, et 39 fenêtres dans cinq dômes. Sous le dôme central pendait un imposant chandelier en cuivre argenté avec 40 bougies, et de chaque côté, deux plus petits chandeliers avec 36 bougies. Le mur oriental était occupé par un iconostase doré à cinq niveaux avec 62 icônes, orné de colonnes à délicates sculptures.

Après la révolution, la cathédrale a été pillée et profanée, une partie des anciennes icônes et du mobilier a été transférée au musée local d'histoire régionale, tout comme les reliques de Pierre et Févronia. En 1924, la cathédrale a été fermée, et dix ans plus tard, elle a été transférée au ministère de la Défense. Un terrain de football a été aménagé devant le temple, et le clocher a été utilisé comme vestiaire pour les athlètes. En 1939, le démantèlement des murs de 400 ans du temple a commencé. Le clocher a tenu plus longtemps, car il servait de tour de guet contre les incendies. Aujourd'hui, à l'emplacement du complexe cathédral se trouve le parc municipal nommé d'après Lénine (« Okski »).