La cathédrale a été construite sur le modèle de la cathédrale Saint-Isaac à Saint-Pétersbourg. Les projets dans le style classique ont été élaborés par les architectes pétersbourgeois Charlemagne I.I., Mikhaïlov A.A. et Ukhtomski A.G. au début du XIXe siècle. Le devis pour la construction a été établi par l'architecte Gopius d'Oural'sk, qui a également contrôlé la qualité et la conformité des travaux. L'ingénieur sous-lieutenant Sinkov a été nommé responsable de la construction.

En 1835, le site pour le temple a été consacré et les fondations ont été posées. En même temps, des briques et de la pierre blanche étaient préparées. Malgré le manque de travailleurs, la construction avançait rapidement. Les travaux se déroulaient de mai à octobre par temps sec, et en hiver, le site était couvert de paille. À l'automne 1838, les murs et les colonnades étaient érigés. À l'été 1837, les travaux en pierre étaient terminés et les murs extérieurs étaient crépis. L'intérieur était décoré de marbre, de mosaïques et de peintures. En 1838, la finition intérieure était en cours, le toit, les coupoles et les croix étaient installés. Le 24 octobre 1838, Sinkov a informé la direction que la construction de l'église en pierre dans la forteresse d'Iletskaïa Zashchita était achevée de manière qualitative et correcte.

En août 1839, le directeur de l'administration du sel a informé le gouverneur de l'achèvement complet des travaux de finition. Le 12 septembre 1839, l'église a été solennellement consacrée en l'honneur de la Résurrection du Seigneur et est rapidement devenue le principal temple de la défense d'Iletskaïa. La place centrale de la forteresse a été nommée Place de la Cathédrale.

Dans les années 1930, difficiles pour les orthodoxes en Russie, la cathédrale a été détruite.

À l'emplacement de la cathédrale de la Résurrection du Seigneur, un crucifix a été installé et consacré le 25 septembre 2011. Le 29 avril 2015, une réunion du conseil de bienfaisance a eu lieu pour discuter de la restauration de l'église. Les 27 et 28 avril, des tentatives ont été faites pour déterminer l'emplacement des fondations de l'église détruite. À plusieurs endroits, où l'église était supposée se trouver, des pierres de fondation conservées et des fragments de maçonnerie de cheminées ont été découverts.