El tiempo exacto de construcción del primer templo principal del monasterio femenino de la Asunción no se conoce. Los documentos del siglo XVIII indican que era un edificio de piedra de dos pisos. En el piso superior se encontraba el altar en honor a la Asunción de la Santísima Virgen y una capilla en honor al venerable Alejandro de Svir, mientras que en el inferior, el altar en honor a la imagen de la Madre de Dios "La Zarza Ardiente" y la capilla de Nicolás el Milagroso. Con el tiempo, el edificio se deterioró, comenzó a hundirse y el primer piso se inundaba con agua en días lluviosos y en primavera. La iglesia fue desmantelada y en 1791, 1792 se construyó una nueva iglesia de piedra, de un solo piso, con fondos proporcionados por Catalina II, con la ayuda del gobernador civil de Tula, Andrei Ivanovich Lopukhin. El altar principal fue consagrado en honor a la Asunción de la Santísima Virgen, la capilla del sur fue dedicada a la imagen "La Zarza Ardiente", y la del norte, a Alejandro de Svir. En 1857, el templo, ya en estado ruinoso, fue ampliado, lo que solo aceleró su destrucción.

En 1899 comenzó el desmantelamiento de esta iglesia, y para 1902 se erigió un nuevo edificio de dos pisos en su lugar. El templo inferior, cálido, con un altar en nombre de la igual a los apóstoles María Magdalena y el gran mártir Panteleimon, fue consagrado el 24 de octubre de 1902. El superior, con el altar principal de la Asunción, fue consagrado el 28 de junio de 1904, y las capillas del templo superior en honor a la imagen "La Zarza Ardiente" y a Alejandro de Svir, el 11 de julio de 1910 y el 3 de julio de 1911, respectivamente.

La iglesia de la Asunción fue construida en estilo neorruso. Se ha conservado su diseño original, que es similar al templo construido, pero preveía elementos decorativos algo diferentes. Durante la construcción se renunció a los elementos góticos de decoración y a los marcos de ventanas en forma de arco en los tambores. Tampoco se realizó la división horizontal en tres partes de las fachadas con ventanas, ya que esto habría hecho que el edificio fuera de tres pisos. Las paredes de la iglesia superior fueron pintadas en 1909. Es posible que los artistas fueran compañeros de Viktor Vasnetsov, ya que las pinturas del templo son copias exactas de sus obras en la catedral de San Vladimir en Kiev. En la pared del templo superior se conserva la inscripción: "En 1909, gracias a la abadesa Magdalena, con la ayuda de benefactores, este templo fue adornado con pintura mural y ornamentación". Las paredes de la catedral están hechas de ladrillo rojo oscuro, y las cúpulas negras están coronadas con cruces y medias lunas. En la catedral fue enterrada la venerada abadesa Agnia, que se ocupó de la construcción del templo.

Con la llegada al poder de los bolcheviques, el monasterio fue disuelto y la catedral cerrada. En la década de 1930 intentaron volarla, pero la catedral resultó ser muy resistente y resistió. Entonces se le quitaron las cúpulas y se estableció una sucursal del archivo estatal. A finales de la década de 1980 se llevó a cabo una reconstrucción del edificio, durante la cual se reinstalaron las cúpulas y se reforzó la base de la catedral.

El 8 de septiembre de 2006, la catedral fue devuelta a los creyentes, y el 24 de enero de 2007, el arzobispo de Tula y Belev, Alexiy, consagró el altar del templo inferior, donde fueron trasladadas las reliquias del santo Juan de Tula. El 10 de mayo de 2012, se consagró solemnemente el segundo piso de la catedral de la Asunción, lo que marcó la finalización de los trabajos de restauración del templo.