La catedral fue construida a imagen de la catedral de San Isaac en San Petersburgo. Los proyectos en estilo clásico fueron desarrollados por los arquitectos de Petersburgo Charlemagne I.I., Mikhailov A.A. y Ukhtomsky A.G. a principios del siglo XIX. El presupuesto para la construcción fue elaborado por el arquitecto Gopius de Uralsk, quien también controló la calidad y corrección de los trabajos. El ingeniero subteniente Sinykov fue designado como director de la construcción.

En 1835 se bendijo el lugar para el templo y se sentó la base. Al mismo tiempo, se preparaban ladrillos y piedra blanca. A pesar de la escasez de trabajadores, la construcción avanzaba rápidamente. Los trabajos se realizaban de mayo a octubre en clima seco, y en invierno el objeto se cubría con paja. Para el otoño de 1838 se levantaron las paredes y las columnatas. En el verano de 1837 se completaron los trabajos en piedra y se enyesaron las paredes exteriores. El interior se decoró con mármol, mosaicos y pintura. En 1838 se realizó el acabado interior, se instaló el techo, las cúpulas y las cruces. El 24 de octubre de 1838, Sinykov informó a la dirección que la construcción de la iglesia de piedra en la fortaleza de Iletskaia Zashchita se había completado de manera correcta y adecuada.

En agosto de 1839, el gerente de la administración salinera informó al gobernador sobre la finalización total de los trabajos de acabado. El 12 de septiembre de 1839, la iglesia fue solemnemente consagrada en honor de la Resurrección del Señor y pronto se convirtió en el templo principal de Iletskaia Zashchita. La plaza central de la fortaleza recibió el nombre de Plaza de la Catedral.

En la década de 1930, difíciles para los ortodoxos en Rusia, la catedral fue destruida.

En el lugar de la destruida Catedral de la Resurrección del Señor, el 25 de septiembre de 2011 se instaló y bendijo una cruz de veneración. El 29 de abril de 2015 se celebró una reunión del Consejo de Patronato sobre la cuestión de la restauración del templo. El 27 y 28 de abril se realizaron intentos de determinar la ubicación de la base de la iglesia destruida. En varios lugares, donde supuestamente estaba la iglesia, se encontraron piedras de la base conservadas y fragmentos de ladrillos de las chimeneas.