Die Kathedrale der Himmelfahrt der Heiligen Gottesmutter, eine fünfkuppelige zweisäulige Kathedrale der Kostroma-Eparchie, existierte im 18. und 20. Jahrhundert. Sie befand sich im Kostroma-Kreml auf einem Hügel am linken Ufer der Wolga und war bekannt als Aufbewahrungsort des Theodorikons, eines der größten Heiligtümer des Kostroma-Landes. Russische Herrscher besuchten diesen Ort mehrfach. In den 1930er Jahren wurde die Kathedrale zusammen mit anderen Kreml-Bauten abgerissen.

Die Gründungszeit der Kathedrale, wie auch die der Stadt, bleibt umstritten. Lange Zeit glaubten Heimatforscher, dass die Kathedrale zur Zeit von Wassili Kwaschni im 13. Jahrhundert erbaut wurde, aber Archäologen fanden an diesem Ort keine alten Schichten. Derzeit wird angenommen, dass Kostroma an der Mündung von Wolga und Sula entstand und erst zu Beginn des 15. Jahrhunderts auf den Kreml-Hügel verlegt wurde.

Die Himmelfahrtskathedrale war das erste steinerne Bauwerk in Kostroma. Das genaue Datum ihres Baues ist unbekannt, wird aber häufig auf die Mitte des 16. Jahrhunderts datiert. Der Tempel war einstöckig und zweisäulig, mit einem hohen gewölbten Unterbau. Dies ist eines der ersten bekannten zweisäuligen Kirchengebäude in Russland, und sein einzigartiges Merkmal war die Ausrichtung der Apsiden nach Norden, in Richtung Zaprudje, wo das Theodorikon erschien. Die zweisäulige Konstruktion wurde in der Region Kostroma populär und diente möglicherweise als Vorbild für die Kathedrale im Epiphaniuskloster.

Die ursprüngliche Architektur der Himmelfahrtskathedrale ist nicht erhalten geblieben. Sie wurde nach den Bränden von 1654, 1773 und 1843 mehrfach erneuert und umgebaut. Im 17. Jahrhundert wurde die Kathedrale von Westen erweitert und in eine viersäulige umgewandelt, mit fünf Kuppeln anstelle einer. 1666 wurde eine Seitenkapelle zu Ehren des heiligen Theodor Stratilat angebaut. In der Kathedrale wurden verehrte Ikonen und Fahnen der kostromaischen Miliz aufbewahrt.

Im Zuge der Umbauten von 1775 und 1778 erhielten die Kuppeln der Kathedrale einen barocken Stil, der für das Oberwolga-Gebiet untypisch war, und 1820 und 1821 wurden sie vergoldet. Gleichzeitig wurde eine neue Wandmalerei geschaffen, die der Entdeckung des Theodorikons gewidmet war. Anstelle des früheren schindelgedeckten Glockenturms wurde ein neuer, vierstöckiger Glockenturm mit einer Höhe von 64 Metern, dem höchsten im Gouvernement, errichtet. Anstelle des abgebrannten Kreuzerhöhungs-Klosters wurde die Epiphaniuskathedrale erbaut, in der während der kalten Jahreszeit Gottesdienste stattfanden, und es wurden Triumphbögen errichtet.

Im November 1929 wurde die Himmelfahrtskathedrale geschlossen und in ein Getreidespeicher umgewandelt. Fünf Jahre später wurde sie gesprengt, um Schotter für den Bau einer Flachsverarbeitungsfabrik zu verwenden.

In den 1990er Jahren wurde aktiv über die Idee der Wiederherstellung der Kathedralen des Kremls diskutiert. Im Juli 2015 weihte der Patriarch von Moskau und ganz Russland Kirill den Grundstein an der Stelle der Himmelfahrtskathedrale und bezeichnete dieses Ereignis als "Symbol der Wiederherstellung der historischen Wahrheit".

Im Jahr 2016 fanden an der Stelle der Kathedrale archäologische Ausgrabungen statt, bei denen Elemente der Innenausstattung, vergoldete Teile des Ikonostase, Reste eines bronzenen Rahmens mit Edelsteinen, Fragmente von Wandmalereien, Fresken und Fliesen gefunden wurden. Es wurden auch Teile des alten Fundaments, Ziegelboden, ein Holzschutz und ein alter Friedhof entdeckt.