La parroquia fue fundada en el siglo XVII, y en ese mismo tiempo se menciona por primera vez la iglesia de la Ascensión en el libro del asentamiento de Tula de 1646. En 1712, el comerciante Andrei Fyodorovich Vladimirov financió la construcción de la iglesia de piedra. Sin embargo, no había un altar para la liturgia matutina, y los feligreses se dirigieron al obispo con la solicitud de su construcción. Se obtuvo el permiso, pero debido al mal estado de la iglesia, la adición no se llevó a cabo.

En 1754 se tomó la decisión de desmantelar la antigua iglesia y construir un nuevo templo de dos pisos. La construcción duró más de treinta años. En 1755 se completó y se consagró el primer piso. Debido a la falta de fondos, el piso superior permaneció sin terminar. En 1767, los feligreses comenzaron a recaudar fondos para completar la construcción. En 1779, el edificio sufrió daños por un incendio. La prolongada construcción probablemente explica la incongruencia de las fachadas planas en estilo neoclásico y las formas barrocas del tambor de luz. En 1787, el templo fue finalmente completado y consagrado el 2 de octubre. Junto a él se erigió un campanario con seis campanas.

El templo tenía una cúpula dorada, el techo estaba cubierto de hierro blanco, el iconostasio era dorado y las íconos fueron pintadas por el maestro Grigori Ivanovich Belousov. En 1824, en el primer piso se estableció un altar de Santa Bárbara gracias al comerciante Ivan Ivanovich Vladimirov. En 1883, se abrió una escuela parroquial en el templo. En 1834, un incendio destruyó el iconostasio del segundo piso, y uno nuevo apareció solo en 1844.

Entre las reliquias del templo se encontraban la ícono de la Madre de Dios de la Tristeza, una copia de la ícono milagrosamente aparecida de San Petersburgo de 1888, la ícono de la gran mártir Bárbara y parte de las reliquias del gran mártir Panteleimon.

A principios de la década de 1930, el templo fue cerrado y el campanario demolido. La iglesia de la Ascensión fue reconocida como monumento de historia y cultura de importancia federal y fue protegida por el estado en 1960 por decreto del Consejo de Ministros de la RSFSR. En 1961, en el edificio del antiguo templo se estableció un taller de "Soyuzshakhtoosusheniya". En 1992, la iglesia de la Ascensión fue devuelta a la diócesis de Tula. En el templo funcionan una escuela parroquial y una biblioteca. Desde el 20 de marzo de 2008, por decisión del Consejo Diocesano, el templo recibió el estatus de misionero.