El templo se encuentra en el cementerio de Smolensk en la ciudad. Inicialmente, el edificio estaba destinado a la celebración de funerales, pero nunca se utilizó para este propósito. En 1991, fue adquirido por el Servicio Municipal de Tula y entregado a la comunidad de la Catedral de la Asunción. En la primavera de ese mismo año, se celebró el primer servicio religioso en el templo renovado.

En 1992, Lev Makhno se convirtió en el rector del templo. Pronto se instaló calefacción y electricidad en el templo, se acondicionó el altar, la sacristía, los coros para los cantores, el iconostasio y el altar, y se colocó una cúpula con una cruz en el techo. El 10 de agosto de 1993, en el día de la celebración de la icono de Smolensk de la Madre de Dios, el templo fue consagrado.

En 2007 y 2008, el templo fue reconstruido y adquirió un aspecto más moderno.