En 1803, el comerciante V. Kurbátov, anciano de la iglesia de Todos los Santos, recibió un libro para recaudar fondos para la construcción del campanario. Sin embargo, el dinero llegaba lentamente, y la construcción no comenzó hasta 1833. Durante 25 años, no se logró completar ni la mitad del campanario. Más tarde, los trabajos se aceleraron, y en 1863 se completó la construcción. El campanario de tres niveles con una alta aguja, ubicado en uno de los puntos más altos de Tula, se convirtió en un elemento dominante del paisaje urbano, cerrando las perspectivas de las calles Pirogova, Timiryazeva y otras. Su altura es de 82 metros.

El proyecto del campanario fue desarrollado por el arquitecto V. F. Fedoseev, alumno del famoso Carlo Rossi. Aunque pasaron más de 50 años entre el inicio de la construcción de la iglesia y el campanario, Fedoseev logró mantener la unidad arquitectónica del conjunto de Todos los Santos, reinterpretando creativamente las formas de la iglesia. La complejidad barroca del plano del templo se refleja en la complicada estructura del nivel inferior de la campana. Las columnas del nivel inferior y los pórticos con columnas emparejadas en las esquinas de los niveles superiores resuenan con los elementos del templo.

Las mayores contribuciones a la construcción del campanario fueron hechas por el benefactor y ciudadano honorario S. T. Krasnoglazov y el alcalde N. N. Dobrynin, quien también encargó la cruz para el campanario. Las campanas fueron fundidas gratuitamente por el comerciante N. I. Chernikov, propietario de la única fábrica de campanas en la ciudad. El anciano de la iglesia, el comerciante Petr Prokofievich Mironov, pagó la fabricación de la campana más grande de Tula, que pesa mil puds (16,38 toneladas), que apareció en el campanario en 1889.

El campanario está adornado con cuatro figuras de ángeles que anuncian la Segunda Venida de Cristo y el Juicio Final, fabricadas e instaladas con los fondos del anciano de la iglesia, el comerciante Nikolai Grigorievich Pirozhnikov.