Die Unbrennbaren Kathedrale, die zuvor als Pfarrkirche des Dorfes Kulikowka diente, wurde in den 1910er Jahren erbaut und 1912 geweiht.

Für diese Kirche wurde auf dem Heiligen Berg Athos die Ikone der Gottesmutter "Unbrennbarer Dornbusch" bestellt, auf der bis heute die Inschrift erhalten geblieben ist: "Für die Kirche im Dorf Kulikowka". Die Ikone traf am 15. August 1911 in Simbirsk ein und wurde feierlich am Bahnhof empfangen. An der Zeremonie nahmen der Klerus der ehemaligen Allerheiligsten Kirche, der Gouverneur, Fürst Schirinski-Schichmatow und zahlreiche Gläubige aus Simbirsk und den umliegenden Dörfern teil. Bis zum Abschluss des Baus der Unbrennbaren Kirche befand sich die Ikone in der Allerheiligsten Kirche, die sich im Gebiet des heutigen Kulturhauses benannt nach Tschkalow befand. Nachdem sie zur Altarikone wurde, erlangte die Ikone große Popularität unter den Simbirskern, und es sind viele Fälle von Heilungen bekannt. Aus Dankbarkeit für die wunderbare Hilfe brachten die Gläubigen der Gottesmutter goldene Schmuckstücke, mit denen die gesamte Ikone geschmückt ist.