Nach dem verheerenden Brand im Jahr 1810, bei dem die Kirche des Propheten Elias im Ischewsker Werk verbrannte, wurde beschlossen, einen neuen Tempel zu bauen. Bereits ein Jahr später schlug der Architekt Semjon Emeljjanowitsch Dudin, der erste professionelle Baumeister Ischewsk, ein Projekt für eine große dreischiffige Kathedrale vor. Sein Entwurf mit drei Altären und Glockentürmen wurde jedoch wegen übermäßiger Pracht und hoher Kosten abgelehnt. Stattdessen empfahlen die Petersburger Behörden, das Projekt der Andreas-Kathedrale in Kronstadt, entworfen von Architekt Andrejan Zacharow, als Vorlage zu verwenden. Dudin passte es an die lokalen Gegebenheiten und begrenzten finanziellen Möglichkeiten an, indem er die Struktur vereinfachte und gegossene Elemente durch Granit ersetzte. Der Bau wurde vom Artillerie-Departement des Militärs finanziert, da die Kathedrale für das Waffenwerk bestimmt war. Auch Kaiser Alexander I. trug zum Bau der Alexander-Newski-Kathedrale bei, der von 1816 bis 1823 dauerte. Der Hauptaltar wurde zu Ehren des heiligen Fürsten Alexander Newski geweiht, der südliche zu Ehren der heiligen Katharina, der nördliche zu Ehren des Kazaner Ikone der Gottesmutter und der untere Tempel zu Ehren der Heiligen Blasius und Modestus. Im Jahr 1824 besuchte Kaiser Alexander I. das Ischewsker Werk und besichtigte diese größte orthodoxe Kirche der Wjatka-Region.

Die Kathedrale, die im Stil der russischen klassischen Architektur erbaut wurde, hebt sich auch heute noch von der sowjetischen Bebauung im Zentrum Ischewsk ab. Bis zum Beginn des 20. Jahrhunderts fügte sich der Tempel harmonisch in das städtebauliche Ensemble ein, das das Hauptgebäude des Waffenwerks, die triumphale Michailowskaja Säule und die Alexander-Newski-Kathedrale umfasste und die drei Säulen der russischen Staatlichkeit symbolisierte: "Für den Glauben, den Zaren und das Vaterland". Das Gebäude zeichnet sich durch eine symmetrische Komposition und Klarheit der Formen aus. Das quadratische Gebäude wird von einer sphärischen Kuppel auf einem Tambour überdeckt. Ursprünglich war der Tempel im strengen klassischen Stil dekoriert, aber im Jahr 1870 wurden die Innenräume durch Vergoldung des Stuckdekor und architektonischer Details üppiger. Vier massive Pilaster stützen die Kuppel, und zwei Stützenbögen sind zum Altar und zum Hauptschiff geöffnet. Das Hauptschiff ist durch zwei Kolonnaden ionischer Ordnung von den Seitenschiffen getrennt. Die Überdachung darüber ist in Form einer Kastenwölbung ausgeführt. Die Kreuzform des Plans wird durch die Einführung von Portiken im Süden und Norden sowie eines dritten unter dem Glockenturm auf der Westseite der Speisehalle gewährleistet.

Die Alexander-Newski-Kathedrale blieb lange Zeit die Hauptpfarrkirche Ischewsk, zu der mehrere Kapellen und Kirchen gehörten, einschließlich der Michailowskaja-Kathedrale, die 1907 fertiggestellt wurde. An der Kirche gab es eine Stiftung, die Schulen, Krankenhäuser und Waisenhäuser verwaltete. Im Jahr 1875 wurde hier eine Sonntagsschule mit 135 Schülern eröffnet.

Das Jahr 1922 markierte den Beginn eines tragischen Kapitels in der Geschichte der Russischen Orthodoxen Kirche. Das Dekret vom 23. Februar 1922 ordnete die Beschlagnahme von Kirchenschätzen, einschließlich liturgischer Gefäße, unter dem Vorwand der Hilfe für die Hungernden in der Wolga-Region an. Diese Aktion betraf auch die Alexander-Newski-Kathedrale. Im Jahr 1929 wurde die Kathedrale geplündert und geschlossen, der Glockenturm zerstört und die Glocken zur Einschmelzung geschickt. Auf Druck des "Bundes der kämpfenden Gottlosen" wurden die Gottesdienste eingestellt, und das Gebäude wurde in einen Klub umgebaut. Ab 1930 diente es als Kinderklub und Kino, später als Museum des Atheismus. Im Jahr 1932 wurde im Gebäude das erste Tonkino der Republik "Koloss" eröffnet. 1937 wurde die Kuppel des Tempels abgerissen, und das Gebäude wurde zu den Denkmälern der Architektur erster Kategorie gezählt.

Im Jahr 1990 kehrte der Tempel in den Schoß der Kirche zurück. 1992 begannen die Restaurierungsarbeiten, die bis Ende 1993 abgeschlossen waren. Es wurden eine neue Taufkirche, eine Jordan und ein provisorischer Glockenturm gebaut. Am 2. Januar 1994 wurde die Kathedrale neu geweiht, und an Weihnachten fand der erste Gottesdienst statt. Die Hauptheiligkeit der Kathedrale ist das Ikone der Pochaev-Gottesmutter.

Neben der Kathedrale befindet sich das Grabmal von Andrei Fjodorowitsch Derjabin, einem Bergbauingenieur, der eine wichtige Rolle beim Bau der Kathedrale spielte und von 1808 bis 1843 den Bau des Ischewsker Werkes leitete.