El primer templo de piedra, construido de plinfa, apareció aquí en 1202, pero fue destruido durante las incursiones tártaras en 1238 y 1411. El cronista menciona que los tártaros, al atacar Vladímir, causaron muchos males: saquearon la catedral, quemaron la ciudad, las campanas se fundieron por el fuego, y muchas personas fueron asesinadas o llevadas cautivas. Del templo original solo se conservaron los cimientos y restos de las paredes, fragmentos de los cuales fueron encontrados en la capa cultural del suelo alrededor del templo durante las investigaciones antes de la restauración de 1958-1960. En ese momento se descubrieron numerosos detalles de plinfa, así como fragmentos de semicolumnas y pilastras, que atestiguan la rica ornamentación del templo. Sobre los antiguos cimientos, en la primera mitad del siglo XVI, se construyó una nueva catedral de ladrillo, cuya parte inferior de las paredes está hecha de antigua plinfa. Esta segunda catedral de la Asunción ha llegado hasta nuestros días, aunque ha sufrido cambios significativos. El pórtico original con capillas fue modificado, la cubierta de múltiples aguas fue reemplazada por una de cuatro aguas, y en 1781 se reconstruyó la cúpula de la catedral. En el siglo XVI, la catedral tenía una única capilla del Arcángel Gabriel al sur, cuya altura era un poco más baja que la del ábside sur. A finales del siguiente siglo, la galería alrededor de la catedral fue reconstruida después de un incendio, la altura de la capilla fue reducida y la cubierta se convirtió en abovedada. Se añadió la capilla de la Natividad de Cristo en el lado norte. La decoración de las ventanas de las capillas indica el período arquitectónico e histórico.

En 1781, la catedral fue adornada al estilo de la época: sobre el tambor apareció un octógono con una cúpula bulbosa, que permaneció hasta la restauración de la década de 1920. En la década de 1780, la cubierta de múltiples aguas de la catedral fue parcialmente desmantelada para instalar un nuevo techo de hierro. Después de 1917, los edificios del monasterio atrajeron la atención de las nuevas autoridades, y tras la devastación de los templos, en el monasterio se estableció el "pueblo de nombre Vorovski". Los templos pasaron a ser propiedad del Museo Provincial de Vladímir, y el campanario y las murallas del monasterio fueron desmantelados en 1932. Hasta 1929, la catedral de la Asunción se utilizó como almacén y luego como granero. En 1924, el arquitecto Petr Dmitrievich Baranovski, trabajando en Vladímir, pudo realizar una inspección y una restauración parcial de la catedral, confirmando su valor histórico. En 1924-1925 se desmanteló el tambor añadido en 1781 y se limpiaron los restos de las cubiertas de múltiples aguas. Desde 1945, la catedral albergó el taller de restauración de Vladímir, y en 1958-1960 se llevó a cabo una restauración completa. El proyecto de restauración fue desarrollado por Alexander e Igor Stoletov. Como resultado, se devolvió a la catedral su apariencia original: un cuadrado con un remate de tres niveles, pilastras en las fachadas, un tambor con una cúpula en forma de casco y ventanas estrechas y altas. No se restauró el pórtico original, sino que se dejó el que fue construido en 1823. Se eliminaron las grietas y se renovaron fragmentos de la mampostería de ladrillo, así como se restauraron las conexiones metálicas. Hoy en día, la apariencia de la catedral de la Asunción representa una combinación de formas arquitectónicas de diferentes épocas.