Die Alexander-Newski-Kathedrale hat eine ungewöhnliche und einzigartige Geschichte, die lange Zeit von den Schwestern des Neuen-Tichwin-Klosters wiederhergestellt wurde. Im Jahr 1809 erließ Kaiser Alexander I. einen Erlass zur Gründung des Klosters. Der Haupttempel sollte dem heiligen Fürsten Alexander Newski, dem himmlischen Schutzpatron des Kaisers, gewidmet werden, als Zeichen des Dankes an den Monarchen.

Der Bau der Kathedrale begann 1814, musste aber nach 20 Jahren wegen Rissen in den Wänden, die durch missratene Mauerarbeiten verursacht wurden, abgerissen werden. Zu diesem Zeitpunkt hatte sich die Zahl der Schwestern im Kloster erheblich erhöht, und sie benötigten einen geräumigeren Tempel. Die neue Kathedrale wurde 1838 nach den Entwürfen des Ural-Architekten Malachow und der St. Petersburger Architekten Visconti und Scharlamanja gegründet.

Nach der Restaurierung hat sich das äußere Erscheinungsbild der Kathedrale kaum verändert, aber die innere Ausstattung ist völlig anders geworden. Vor der Revolution war der Tempel für seine Fresken berühmt, doch während der Zeit, in der er als Lager diente, sind sie fast verschwunden. Die neuen Malereien sind im byzantinischen Stil des 13.-14. Jahrhunderts ausgeführt. Schwester Devoina, die leitende Ikonographin, merkt an, dass sie sich am Tempel der Heiligen Sophia in Konstantinopel und am Kloster Chora orientiert haben. Ein besonderes Merkmal der Malerei sind große Darstellungen, wie das Antlitz des Erlösers, das etwa 5-6 Meter hoch ist, und eine Figur von 11 Metern. Die Arbeiten begannen im vergangenen Frühjahr und wurden wenige Tage vor der Eröffnung des Tempels abgeschlossen. An den Fresken arbeiteten 60 Ikonographen und etwa 100 Helfer, darunter Novizinnen des Klosters und Spezialisten aus Moskau, der Dreifaltigkeits-Sergius-Lawra, St. Petersburg und Minsk. Die Wände wurden mit Marmor und Onyx verkleidet, der Boden ist aus Granat. Die Steine wurden aus Italien gebracht, da es im Ural keine Mineralien von entsprechender Qualität gab. Für den Ikonostase wurde Marmor in weißen und rosafarbenen Tönen benötigt. Die Türen der Kathedrale sind mit geschnitzten Mustern aus Holz verziert.

Am 19. Mai 2013 weihte Patriarch Kyrill die Kathedrale. Die Priorin des Klosters, Äbtissin Domnika, bemerkte, dass die Weihe am Geburtstag des heiligen Königs Nikolaus stattfand. Der Tempel ist zu Ehren des heiligen Fürsten Alexander Newski benannt, da das Kloster durch einen Erlass von Alexander I. gegründet wurde und die Schwestern ihren Dank ausdrücken wollten, indem sie den Tempel nach seinem Schutzpatron benannten. Die Äbtissin erinnerte auch an die Heldentat der Schwestern: Im Jahr 1918, als sich die kaiserliche Familie in Jekaterinburg aufhielt, brachten zwei Novizinnen täglich Essen für den Kaiser und seine Angehörigen. Nach einigen Berichten wurden sie dafür erschossen.