El aspecto arquitectónico de la catedral se formó en la primera mitad del siglo XIX, cuando se llevaron a cabo los principales trabajos de construcción. En ese momento, Minusinsk era una aldea. El 21 de diciembre de 1779, el obispo de Tobolsk y Siberia, Varlaam, permitió la construcción de una iglesia de madera, que fue consagrada en 1781. El 12 de septiembre de 1803 comenzó la construcción de una nueva iglesia de piedra en lugar de la de madera. El autor del proyecto y el principal constructor de la iglesia son desconocidos. Los principales fondos para la construcción fueron proporcionados por Ivan Timofeievich Maslennikov. También se conoce el nombre de la persona cuyos fondos se utilizaron para construir una casita de piedra junto al templo, destinada a un asilo y refugio para pobres y discapacitados. Este fue el campesino local Fedot Kuzmich Samkov. La construcción se completó en 1813, y la consagración de la nueva iglesia en nombre de Cristo Salvador con la capilla de la Protección de la Santísima Virgen tuvo lugar el 11 de octubre de 1814.

Inicialmente, la iglesia de Spas se consideraba rural, y después de la apertura de la ciudad se convirtió en urbana. El perfil de la iglesia recordaba a un barco, y su composición estaba orientada hacia arriba. La iglesia estaba adornada con cinco cúpulas cubiertas de cobre, con cruces de hierro doradas. Un techo de hojalata verde completaba el aspecto. En la campanario colgaban siete campanas, la más grande de las cuales pesaba 912 kg.

En 1853, con los fondos del comerciante Maslennikov, se añadió una capilla en honor al Santo Nicolás, Arzobispo de Mira, que fue consagrada el 7 de mayo de 1854. La iglesia de Spas de Minusinsk se convirtió en una iglesia de tres altares. Desde el 17 de septiembre de 1854, fue renombrada como Catedral. En 1855 se instaló una octava campana que pesaba más de dos toneladas. El arquitecto de Krasnoyarsk V.A. Sokolovsky reconstruyó la catedral entre 1902 y 1904, haciéndola casi tres veces más grande. Diez cruces fueron dispuestas simétricamente respecto al eje de cuatro cruces: sobre la entrada, sobre el campanario, sobre el templo principal y el altar principal. Cada cruz era única en forma y diseño.

A principios de la década de 1930, los servicios en la catedral de Spas se detuvieron. En 1933, las campanas fueron derribadas, los utensilios y valores de la iglesia fueron confiscados, y el edificio se utilizó como almacén de granos.

En 1943, se devolvieron los valores a la catedral, se restauró la comunidad ortodoxa de la iglesia y se reanudaron los servicios. La catedral de Spas se convirtió en la única iglesia en funcionamiento en la ciudad. En 1989, se levantaron ocho campanas en el campanario de la catedral, con un peso de entre 45 y 320 kg.