L'aspect architectural de la cathédrale s'est formé au cours de la première moitié du XIXe siècle, lorsque les principaux travaux de construction ont été réalisés. À cette époque, Minusinsk était un village. Le 21 décembre 1779, l'évêque de Tobolsk et de Sibérie, Varlaam, a autorisé la construction d'une église en bois, qui a été consacrée en 1781. Le 12 septembre 1803, la construction d'une nouvelle église en pierre a commencé pour remplacer celle en bois. L'auteur du projet et le maître d'œuvre de l'église sont inconnus. Les principaux fonds pour la construction ont été fournis par Ivan Timofeïevitch Maslennikov. On connaît également le nom de la personne dont les fonds ont permis de construire une petite maison en pierre à côté du temple, destinée à un hospice et un refuge pour les pauvres et les invalides. C'était un paysan local, Fedot Kouzmitch Samkov. La construction s'est achevée en 1813, et la consécration de la nouvelle église au nom du Christ Sauveur avec une chapelle dédiée à la Protection de la Sainte Vierge a eu lieu le 11 octobre 1814.

À l'origine, l'église du Sauveur était considérée comme rurale, mais après l'ouverture de la ville, elle est devenue urbaine. Le silhouette de l'église rappelait un navire, et sa composition était tournée vers le haut. L'église était ornée de cinq coupoles recouvertes de cuivre, avec des croix en fer doré. Un toit en tôle verte complétait l'aspect. Dans le clocher pendaient sept cloches, la plus grande pesant 912 kg.

En 1853, grâce aux fonds du marchand Maslennikov, une chapelle a été ajoutée en l'honneur de Saint Nicolas, Archevêque de Myre, qui a été consacrée le 7 mai 1854. L'église du Sauveur de Minusinsk est devenue triconfessionnelle. Depuis le 17 septembre 1854, elle a été renommée cathédrale. En 1855, une huitième cloche pesant plus de deux tonnes a été installée. L'architecte de Krasnoïarsk V.A. Sokolski a reconstruit la cathédrale entre 1902 et 1904, la rendant presque trois fois plus spacieuse. Dix croix ont été disposées symétriquement par rapport à l'axe de quatre croix : au-dessus de l'entrée, au-dessus du clocher, au-dessus du temple principal et de l'autel principal. Chaque croix était unique en forme et en motif.

Au début des années 1930, les services dans la cathédrale du Sauveur ont cessé. En 1933, les cloches ont été jetées, les objets liturgiques et les valeurs ont été confisqués, et le bâtiment a été utilisé comme entrepôt de céréales.

En 1943, les valeurs ont été restituées à la cathédrale, la communauté orthodoxe a été restaurée, et les services ont repris. La cathédrale du Sauveur est devenue la seule église en activité dans la ville. En 1989, huit cloches pesant de 45 à 320 kg ont été hissées dans le clocher de la cathédrale.