En 1221, le saint prince Georges Vsevolodovitch fonda Nizhny Novgorod et y construisit la première église en bois, dédiée à saint l'Archange Michel. En 1227, il remplaça l'église en bois par une église en pierre, qui devint le temple de cour des princes de Nizhny Novgorod après l'établissement du trône grand-ducal dans la ville. Cependant, d'ici 1359, l'église était fortement délabrée, et le grand prince André Konstantinovitch construisit à sa place un nouveau temple en pierre, dont les murs ont survécu jusqu'à nos jours.

Au cours de son existence, la cathédrale de l'Archange a souffert à plusieurs reprises d'attaques et d'incendies. Au début du XVIIe siècle, elle avait besoin de réparations majeures, qui furent effectuées entre 1624 et 1631 sous le règne du tsar Michel Fiodorovitch, financées par le trésor royal. Au cours de cette rénovation, l'apparence du temple a changé : les voûtes ont été démontées et un sommet en pierre a été ajouté aux anciens murs, qui est resté jusqu'à présent. En 1672, une chapelle dédiée à saint Jean l'Évangéliste a été ajoutée à la cathédrale, remplaçant l'église en bois qui avait brûlé. Les incendies au Kremlin en 1704, 1711 et surtout en 1715 ont causé des dommages importants à la cathédrale, qui a été fermée aux services religieux. Dans les années 1730, la cathédrale a été restaurée grâce aux efforts du vice-gouverneur de Volhynie, qui a aménagé un nouvel autel et fourni au temple le nécessaire. La cathédrale a été consacrée le 18 mars 1732. En 1795, la chapelle de la cathédrale a été rénovée par le prince Dolgorouki, qui a consacré l'autel non seulement au nom de l'Évangéliste Jean, mais aussi à saint Georges, le fondateur de la ville. Pendant l'autonomie du grand-duché de Nizhny Novgorod, la cathédrale était le temple de cour, et plus tard elle est devenue la sépulture des descendants du prince Constantin Vassilievitch. Y reposent le prince Vassili, fils de Siméon Kirdyapa, son fils Ivan Vassilievitch Gorbaty-Souzdal, le prince Ivan Vassilievitch, fils de Vassili Kirdyapa, et le prince Vassili Yourievitch, neveu d'Ivan Vassilievitch Kirdyapa. Sont également enterrés ici les princes Pierre, Zinovie, Zosime, Ion et la princesse Irina.

Parmi les anciennes icônes de la cathédrale, se distinguent l'apparition de l'Archange Michel à Josué, datant du XIVe siècle, l'icône de la Mère de Dieu de Kiev-Petchersk, les icônes de la sainte Marie l'Égyptienne, de saint Nicolas de Myre et de la Résurrection du Christ. La cathédrale abrite un suaire brodé d'or et de soie, une croix d'autel avec des morceaux de reliques, présentée par le boyard Golovine.

Le 16 février 2006, le président de la Russie, Vladimir Poutine, a visité Nizhny Novgorod, où il a déposé des fleurs sur la tombe de Kouzma Minine dans la sépulture de la cathédrale. En 2008, un monument au prince Youri Vsevolodovitch et à l'évêque Simon de Souzdal a été érigé près de la cathédrale, dont l'inauguration a eu lieu le 17 février. Ce jour-là, une liturgie festive a eu lieu dans toutes les églises de la ville, et le monument a été béni par l'archevêque Georges. Le 16 mars 2009, 9 cloches ont été remises à la cathédrale par des députés de l'assemblée législative de Nizhny Novgorod. Le 26 mars 2009, la plus grande cloche, pesant 530 kg, a été installée sur le clocher. En septembre 2009, le patriarche Cyrille a visité le temple, rendant hommage à la mémoire de Kouzma Minine et célébrant une liturgie funèbre, offrant à la cathédrale l'icône de Kazan de la Mère de Dieu.