La cathédrale Alexandre Nevski a une histoire inhabituelle et unique, que les sœurs du monastère Novo-Tikhvinsky ont longtemps restaurée. En 1809, l'empereur Alexandre Ier a émis un décret pour la fondation du monastère. Le temple principal a été décidé d'être dédié au saint prince Alexandre Nevski, le patron céleste de l'empereur, en signe de gratitude envers le monarque.

La construction de la cathédrale a commencé en 1814, mais après 20 ans, elle a dû être démolie en raison de fissures dans les murs, causées par une maçonnerie défectueuse. À ce moment-là, le nombre de sœurs dans le monastère avait considérablement augmenté, et elles avaient besoin d'un temple plus spacieux. Une nouvelle cathédrale a été posée en 1838 selon le projet de l'architecte de l'Oural Malakhov et des architectes de Saint-Pétersbourg Visconti et Charlemagne.

Après la restauration, l'apparence extérieure de la cathédrale a presque changé, mais l'intérieur est devenu complètement différent. Avant la révolution, le temple était célèbre pour ses fresques, mais pendant le temps où il a servi de dépôt, elles ont presque disparu. Les nouvelles peintures ont été réalisées dans les traditions byzantines des XIII-XIV siècles. Sœur Devona, la principale iconographe, note qu'elles se sont inspirées du temple de Sainte-Sophie à Constantinople et du monastère de Chora. Une caractéristique des fresques est la grande taille des images, comme le visage du Sauveur mesurant environ 5-6 mètres de haut et une figure de 11 mètres. Les travaux ont commencé au printemps dernier et se sont achevés quelques jours avant l'ouverture du temple. 60 iconographes et environ 100 assistants, y compris des novices du monastère et des spécialistes de Moscou, de la Laure de la Trinité-Saint-Serge, de Saint-Pétersbourg et de Minsk, ont travaillé sur les fresques. Les murs ont été revêtus de marbre et d'onyx, et le sol est en grenat. Les pierres ont été apportées d'Italie, car il n'y avait pas de minéraux de la qualité requise dans l'Oural. Pour l'iconostase, du marbre de teintes blanches et roses était nécessaire. Les portes de la cathédrale sont ornées de motifs sculptés en bois.

Le 19 mai 2013, la cathédrale a été consacrée par le Patriarche Kirill. La supérieure du monastère, l'abbesse Domnika, a noté que la consécration a eu lieu le jour de l'anniversaire du saint roi Nicolas. Le temple est nommé en l'honneur du saint prince Alexandre Nevski, car le monastère a été établi par un décret d'Alexandre Ier, et les sœurs voulaient exprimer leur gratitude en nommant le temple d'après son patron. L'abbesse a également rappelé l'exploit des sœurs : en 1918, lorsque la famille impériale se trouvait à Ekaterinbourg, deux novices apportaient chaque jour de la nourriture à l'empereur et à ses proches. Selon certaines sources, elles ont été fusillées pour cela.