La cathédrale Nicolas-Dvoriщenskoï, également connue sous le nom de cathédrale Nicolas sur la cour de Yaroslav, est l'un des plus anciens temples de Novgorod, n'étant devancée en âge que par la cathédrale Sainte-Sophie. Sa construction a commencé en 1113 à l'initiative du prince Mstislav Vladimirovitch sur la cour de Yaroslav, mais sa consécration n'a eu lieu que 23 ans plus tard, le 5 décembre 1136.

La cathédrale a été érigée selon le modèle de la cathédrale Sainte-Sophie, mais avec certaines différences. Située sur la rive opposée de la Volkhova, elle s'opposait en quelque sorte à la cathédrale Sainte-Sophie. La chronique novgorodienne mentionne brièvement sa création : "En l'an 1113... une église fut fondée à Novgorod en l'honneur de saint Nicolas". Ce n'était pas le premier temple construit par Mstislav Vladimirovitch, fils de Vladimir Monomaque. Dix ans auparavant, il avait érigé l'église de l'Annonciation sur la colline, aujourd'hui connue sous le nom de site de Rurik.

Au XIVe siècle, l'église a été démolie, et à sa place, une nouvelle église a été construite, gravement endommagée pendant la Seconde Guerre mondiale. Les fouilles des années 1960 ont montré que le bâtiment original était un temple monumental, similaire à la cathédrale Nicolas-Dvoriщenskoï, et s'opposait également à la cathédrale Sainte-Sophie. La cathédrale Sainte-Sophie, principal temple de Novgorod, avait une immense importance pour la ville, soulignant son indépendance. Dans un contexte où l'archevêque de Novgorod était élu par les citoyens, le prince avait besoin de symboles matériels de pouvoir. La cathédrale Nicolas-Dvoriщenskoï est devenue un tel symbole.

La construction de la cathédrale a pris du temps, et elle n'a été consacrée qu'en 1136. Le nom des architectes est inconnu, mais on suppose parfois que l'auteur pourrait être Pierre, le créateur de la cathédrale du monastère de Youriev. La cathédrale était construite pour le prince, et ses chœurs étaient destinés à la famille princière. On pensait qu'une galerie menait à eux depuis le palais princier, mais les fouilles de 2007 ont réfuté l'existence d'un palais. Il était supposé que le clergé de la cathédrale serait soumis au prince, et non à l'archevêque.

On ne connaît qu'un seul cas de désobéissance d'un prêtre de la cathédrale en 1136. Cette année-là, le prince Vsevolod, fils de Mstislav, a été expulsé de la ville, et la république de Novgorod a été établie. Les princes sont devenus des chefs militaires à gages, et l'opposition a disparu. Bientôt, la cathédrale Nicolas-Dvoriщenskoï est devenue un temple "vetché". Les archéologues ont découvert qu'entre la cathédrale et le temple de Paraskéva Pyatnitsa se trouvait une plateforme vetchée pour les citoyens nobles.

Le rôle actif de la cathédrale a eu lieu au cours des premiers siècles de son existence, lorsqu'elle a été impliquée dans des événements clés de l'histoire novgorodienne. Après l'entrée de Novgorod dans l'État de Moscou, la cathédrale a principalement conservé une signification mémorielle. En 1478, Novgorod a perdu son indépendance et est tombé sous le pouvoir de Moscou. Environ à cette époque, le temple Nicolas a reçu le statut de cathédrale, après la consécration des chapelles en l'honneur de l'Ascension, de la Conception de la juste Anne et de Varlaam de Khoutyn entre 1463 et 1508.

Depuis 2007, des recherches archéologiques ont commencé autour de la cathédrale, apportant des découvertes précieuses. Depuis 2003, la cathédrale Nicolas fonctionne comme un musée.