Anfang 2005 wandte sich Vater Alexander Karaguzin, ein Priester der Russisch-Orthodoxen Kirche, an die Verwaltung des Sassyjaj-Bezirks mit der Bitte um einen Platz für den Bau einer Kirche. In der Verwaltung fand eine Sitzung statt, auf der der Standort der zukünftigen Kirche diskutiert wurde. Der Ehrenbürger der Stadt, Heimatforscher und Historiker Boris Wasiljewitsch Arschanzew schlug vor, die Kirche an dem Ort zu errichten, an dem ein Denkmal geplant war. Die Kirche sollte dem heiligen glorreichen Fürsten Alexander Newski gewidmet werden.

In Simbirsk gab es bereits eine Gedächtniskirche, die den gefallenen Kriegern des Krieges von 1812 gewidmet war. Sie wurde 1841 zu Ehren des heiligen Fürsten Alexander Newski geweiht und 1844 in die Dreifaltigkeitskathedrale umbenannt. Der Bau der Kirche begann mit Mitteln, die von der Sammlung für die Miliz übrig geblieben waren, mit einer ersten Spende von 50.000 Rubel. Es wurde eine Sammlung organisiert, um Mittel zu sammeln, und die Kirche wurde gebaut. In ihr wurde das Gedächtnisbuch aus Samt mit den Namen der Simbirsker, die im Krieg gegen Napoleon gefallen waren, aufbewahrt.

In der Sitzung des Kirchenausschusses wurde beschlossen, vor Beginn des Baus der Hauptkirche eine vorübergehende Holzkirche für Gottesdienste zu errichten. 2007 wurde ein Bauwagen für die Durchführung von Gottesdiensten eingerichtet. 2010 wurde die vorübergehende Holzkirche erbaut, in der jetzt alle Gottesdienste und notwendigen Zeremonien stattfinden. Im selben Jahr wurden über der Kuppel, dem Altar und dem Eingang schmiedeeiserne Kreuze installiert.

2011 wurde an die Kirche ein Vorraum mit Glockenturm angebaut, in dem sechs Glocken mit einem Gesamtgewicht von 152 kg untergebracht wurden, sowie ein geschnitzter Holzikonostase montiert. 2015 wurde ein weiterer Vorraum auf der rechten Seite hinzugefügt, wodurch der Innenraum der Kirche vergrößert wurde.