La catedral del monasterio de la Elevación de la Cruz fue fundada en septiembre de 1905, en el día de la transferencia de las reliquias de San Simeón de Verkhotur. La consagración de la catedral y la transferencia de las reliquias del santo uralense se llevaron a cabo el 11 de septiembre de 1913, en el año del 300 aniversario de la dinastía Romanov. Ese día, el monasterio recibió un telegrama de Livadia de la familia imperial con felicitaciones y una solicitud de oraciones ante el relicario del santo. Sobre las reliquias de Simeón se instaló un dosel, donado por la familia imperial, con una inscripción dorada sobre su construcción en 1914.

La catedral de la Elevación de la Cruz se convirtió en una de las más grandes de Rusia, con capacidad para hasta cuatro mil personas. Su grandeza subrayaba la importancia de Verkhotur en la vida ortodoxa del país. La catedral impresionaba a sus contemporáneos por la belleza de su decoración: las cúpulas estaban cubiertas de zinc, y el iconostasio central fue fabricado en la fábrica de faianza de Kuznetsov en Moscú.

En 1919, los bolcheviques llegaron a Verkhotur, y pronto se produjo la profanación de las reliquias de San Simeón en la catedral. En la década de 1930, la catedral fue cerrada, su iconostasio destruido y sus valores saqueados. Se intentó convertir el templo en un cine, y luego se utilizó para las necesidades de una colonia de menores.

En 1990, el monasterio de San Nicolás regresó al seno de la Iglesia Ortodoxa. Hoy, la catedral ha sido renacida, y miles de peregrinos llegan a los Urales para rendir homenaje a San Simeón de Verkhotur.

Entre 2012 y 2014 se llevó a cabo una restauración, que incluyó la limpieza y pintura de las cúpulas, la restauración del techo y las ventanas, la reparación de los desagües y la fachada oriental. También se restauraron los interiores, el tambor central, la decoración en yeso y la mampostería.