In 1803, merchant V. Kurbatov, the elder of the All Saints Church, was given a book to raise funds for the construction of the belfry. However, the money came in slowly, and construction only began in 1833. For 25 years, the belfry was not even half completed. Later, work accelerated, and in 1863, construction was finished. The three-tiered belfry with a tall spire, located at one of the highest points in Tula, became a dominant element of the urban landscape, framing the perspectives of Pirogov, Timiryazev, and other streets. Its height is 82 meters.

The belfry was designed by architect V. F. Fedoseev, a student of the famous Carlo Rossi. Although more than 50 years passed between the start of the church and belfry construction, Fedoseev managed to maintain the architectural unity of the All Saints ensemble, creatively reinterpreting the forms of the church. The baroque complexity of the church's plan is reflected in the intricate design of the lower tier of the belfry. The columns of the lower tier and the porticos with paired columns at the corners of the upper tiers resonate with elements of the church.

The largest contributions to the construction of the belfry were made by philanthropist and honorary citizen S. T. Krasnoglazoe and city mayor N. N. Dobrynin, who also ordered the cross for the belfry. The bells were cast for free by merchant N. I. Chernikov, the owner of the only bell factory in the city. The church elder, merchant Pyotr Prokofyevich Mironov, financed the creation of the largest Tula bell weighing a thousand poods (16.38 tons), which appeared on the belfry in 1889.

The belfry is adorned with four figures of angels announcing the Second Coming of Christ and the Last Judgment, made and installed with the funds of church elder merchant Nikolai Grigorievich Pirozhnikov.