Au début du XIXe siècle, un incendie a ravagé Bougourouslan, détruisant l'église en bois de Nicolas, qui se tenait sur les rives de la rivière Kinel depuis la fondation de la sloboda de Bougourouslan. Privés de leur temple, les habitants ont décidé de construire une nouvelle cathédrale en pierre, mais non pas à l'emplacement précédent, mais au centre de la ville, dans un quartier libre. En 1825, une majestueuse église à trois autels avec un clocher a été construite, devenant l'un des premiers bâtiments en pierre de Bougourouslan.

La nouvelle église a reçu le statut de cathédrale, et le quartier où elle se trouvait a été nommé Place de la Cathédrale. La consécration du chœur droit de la cathédrale au nom de l'icône de Kazan de la Mère de Dieu a eu lieu le 6 février 1825, et le 28 mai 1829, le chœur gauche au nom de saint Nicolas le Miracle-ouvrier a été consacré. Après l'achèvement de tous les travaux de construction et de finition, le 25 octobre 1831, l'autel central de la cathédrale a été consacré en l'honneur de l'Ascension du Seigneur, et la cathédrale a été nommée Spaso-Ascensionnelle.

La paroisse de la cathédrale comprenait des représentants de toutes les classes de la ville : paysans, bourgeois, marchands et nobles. Elle incluait des paysans des villages environnants : Baïmakovka, Blagodatovka, Karpovka, Noudatovka, Lobovka, Vassilievka, Klioutchevka, Tourkhanka, Zavyalovka, Verkhnee-Zaglyadnoe, Naumovka, Krasnoyarka, Ponikla, Borisovka, Nadejino, Pozdiouninka, Bashkatovka, Staroverovka et Elatmonka. Avec le temps, à mesure que des églises étaient construites et que des paroisses autonomes étaient ouvertes dans les villages, elles sortaient de la composition de la paroisse de la cathédrale.