Das architektonische Erscheinungsbild der Kathedrale entstand in der ersten Hälfte des 19. Jahrhunderts, als die Hauptbauarbeiten durchgeführt wurden. Zu dieser Zeit war Minusinsk ein Dorf. Am 21. Dezember 1779 erlaubte der Bischof von Tobolsk und Sibirien, Varlaam, den Bau einer hölzernen Kirche, die 1781 geweiht wurde. Am 12. September 1803 begann der Bau einer neuen Steinkirche anstelle der hölzernen. Der Autor des Projekts und der Hauptbauleiter der Kirche sind unbekannt. Die Hauptmittel für den Bau stellte Ivan Timofejevich Maslennikov zur Verfügung. Auch der Name des Mannes ist bekannt, dessen Mittel für den Bau des steinernen Häuschens neben dem Tempel verwendet wurden, das für ein Waisenhaus und eine Unterkunft für Arme und Behinderte gedacht war. Es war der lokale Bauer Fedot Kuzmich Samkov. Der Bau wurde 1813 abgeschlossen, und die Weihe der neuen Kirche im Namen Christi des Erlösers mit der Kapelle der Schutzherrin der Heiligen Gottesmutter fand am 11. Oktober 1814 statt.

Ursprünglich galt die Erlöserkirche als ländlich, wurde aber nach der Eröffnung der Stadt zur städtischen Kirche. Die Silhouette der Kirche erinnerte an ein Schiff, und ihre Komposition war nach oben gerichtet. Die Kirche war mit fünf kleinen Kuppeln geschmückt, die mit Kupfer bedeckt und mit vergoldeten Eisenkreuzen versehen waren. Das grüne Zinkdach vervollständigte das Erscheinungsbild. An der Glockenturm hingen sieben Glocken, von denen die größte 912 kg wog.

Im Jahr 1853 wurde auf Kosten des Kaufmanns Maslennikov eine Kapelle zu Ehren des Heiligen Nikolaus, Erzbischof von Myra, angebaut, die am 7. Mai 1854 geweiht wurde. Die Minusinsk Erlöserkirche wurde dreischiffig. Ab dem 17. September 1854 wurde sie in Kathedrale umbenannt. 1855 wurde die achte Glocke mit einem Gewicht von über zwei Tonnen installiert. Der Krasnojarsker Architekt V.A. Sokolowski baute die Kathedrale 1902-1904 um und machte sie fast dreimal größer. Zehn Kreuze wurden symmetrisch zur Achse von vier Kreuzen angeordnet: über dem Eingang, über dem Glockenturm, über dem Haupttempel und dem Hauptaltar. Jedes Kreuz war in Form und Muster einzigartig.

Anfang der 1930er Jahre wurden die Gottesdienste in der Erlöserkathedrale eingestellt. 1933 wurden die Glocken abgenommen, kirchliche Utensilien und Werte beschlagnahmt, und das Gebäude wurde als Getreidespeicher genutzt.

Im Jahr 1943 wurden die Werte an die Kathedrale zurückgegeben, die orthodoxe Kirchengemeinde wurde wiederhergestellt, und die Gottesdienste wurden wieder aufgenommen. Die Erlöserkathedrale wurde zur einzigen aktiven Kirche in der Stadt. 1989 wurden acht Glocken mit einem Gewicht von 45 bis 320 kg in den Glockenturm der Kathedrale gehoben.