En 1221, el santo príncipe Jorge Vsevolodovich fundó Nizhni Nóvgorod y construyó allí la primera iglesia de madera, dedicada al santo Arcángel Miguel. En 1227, reemplazó la iglesia de madera por una de piedra, que se convirtió en el templo de la corte de los príncipes de Nizhni Nóvgorod tras la confirmación del trono gran ducal en la ciudad. Sin embargo, para 1359, la iglesia se había deteriorado considerablemente, y el gran príncipe Andrés Konstantinovich construyó en su lugar un nuevo templo de piedra, cuyas paredes se han conservado hasta nuestros días.

A lo largo de su existencia, la catedral del Arcángel ha sufrido múltiples ataques e incendios. A principios del siglo XVII, necesitaba una reparación capital, que se llevó a cabo entre 1624 y 1631 bajo el reinado de Mijaíl Fiódorovich, financiada por el tesoro real. Durante la renovación, la apariencia del templo cambió: los arcos fueron desmantelados y en las viejas paredes apareció una cúpula de piedra, que se ha mantenido hasta ahora. En 1672, se añadió al templo una capilla en honor al evangelista San Juan, que reemplazó a la iglesia de madera que se había quemado. Los incendios en el Kremlin en 1704, 1711 y especialmente en 1715 causaron daños significativos a la catedral, y fue cerrada para los servicios religiosos. En la década de 1730, la catedral fue restaurada gracias a los esfuerzos del vicegobernador Volynski, quien organizó un nuevo iconostasio y proporcionó al templo el equipo necesario. La catedral fue consagrada el 18 de marzo de 1732. En 1795, la capilla de la catedral fue renovada por el príncipe Dolgoruki, quien consagró el altar no solo en honor al evangelista Juan, sino también al santo príncipe Jorge, fundador de la ciudad. Durante la independencia del gran ducado de Nizhni Nóvgorod, la catedral fue el templo de la corte, y más tarde se convirtió en la cripta de los descendientes del príncipe Konstantin Vasilyevich. Aquí descansan el príncipe Vasily, hijo de Simeón Kirdyapa, su hijo Iván Vasilyevich Gorbaty-Suzdalski, el príncipe Iván Vasilyevich, hijo de Vasily Kirdyapa, y el príncipe Vasily Yurievich, sobrino de Iván Vasilyevich Kirdyapa. También están enterrados los príncipes Petr, Zinoviy, Zosima, Ion y la princesa Irina.

Entre los antiguos íconos de la catedral destacan la aparición del Arcángel Miguel a Josué, que data del siglo XIV, el ícono de la Madre de Dios de Kiev-Pechersk, los íconos de la santa María de Egipto, San Nicolás de Mira y la Resurrección de Cristo. En la catedral se guarda una sábana bordada en oro y sedas, una cruz de altar con partículas de reliquias, que fue colocada por el boyardo Golovin.

El 16 de febrero de 2006, Nizhni Nóvgorod fue visitado por el presidente de Rusia, Vladímir Putin, quien depositó flores en la tumba de Kuzma Minin en la cripta de la catedral. En 2008, se erigió junto a la catedral un monumento al príncipe Yuri Vsevolodovich y al obispo Simón de Suzdal, cuya inauguración tuvo lugar el 17 de febrero. Ese día, se celebró una liturgia festiva en todas las iglesias de la ciudad, y el monumento fue consagrado por el arzobispo Jorge. El 16 de marzo de 2009, se entregaron a la catedral 9 campanas por parte de los diputados de la asamblea legislativa de Nizhni Nóvgorod. El 26 de marzo de 2009, se instaló en el campanario la campana más grande, que pesa 530 kg. En septiembre de 2009, el Patriarca Cirilo visitó el templo, honrando la memoria de Kuzma Minin y celebrando un servicio de conmemoración, regalando a la catedral el ícono de la Madre de Dios de Kazán.