All saints cemetery is the oldest memorial cemetery in Tula. After the plague by Catherine II issued the decree on the prohibition of burials at churches in the city. In connection with these events, the authorities of the Tula was allocated a new location for the cemetery on the southern outskirts of the city. Died of plague in Tula was a little: 12 male, women were not considered. The cemetery was entrenched by a moat and was originally placed just died from the plague. A little later there was erected a wooden Church. To save space in the cemetery people were buried tiers. Burial because there were shallow, and the cemetery was an unpleasant smell.

In 1839 the Governor Averkiev A. E. engaged in the improvement of the cemetery. Turning to the Bishop of Damascus, he asked him to convince parishioners to donate funds for the cemetery wall. Donated by merchants funds was made by a high rampart and a deep ditch.

Over time, the territory that was adjacent to the cemetery, was densely built-up housing, and the cemetery continued to grow replenished with new and new graves. Eventually, his health condition worsened again and living nearby residents appealed to the authorities to improve the cemetery.

In 1847 the Governor of N. N. Muravyov was ordered to correct the entrance gate and the shaft, erect sentry house and hire watchmen whose duty it was to enter a monitor that is not pulled out of the grave on the site of the old graves, and the density of the graves in the cemetery would not be great. All costs the Governor was supposed to produce at the expense of the city budget, but the Duma did not support the decision of the Governor. In the end, we again collect donations for the construction of cemeteries.

In 1864 to Orthodox diocese asked the parishioners Tula Catholic community with a request to allocate them to the cemetery designated for the burial of their members. So on all saints ' cemetery there luterano Catholic plot, which was separated by a moat from the rest of the cemetery. Was later made a separate entrance gate with turrets, built in the Gothic style (they remain today).

In 1889, in the southern part of the all saints cemetery was allotted the land for the graves of the military, who, according to the authorities, should be buried in a certain place and not in different places of the cemetery. In 1914 the site was enlarged by the graves of the soldiers killed during the First World war.

In 1910 on the East side of the cemetery began construction of a stone wall, it was completely fenced around the perimeter.

Until the 1970s, at all saints ' cemetery continued burial. Then it became known as memorial. Now at all saints ' cemetery is permitted only to bury the urn with the ashes. With the permission of the local authorities, as an exception, produce the cemetery single graves of prominent people: in 2000, near the altar of all saints Cathedral buried him the rector, Archpriest Anatoly Rodionov; at all saints ' cemetery was buried nun Nile, altarica Cathedral.

All saints cemetery in Tula has significant cultural and artistic value, which is confirmed by the presence of tombstones and sarcophagi of various forms of granite, white stone, metal, marble in different art styles from Baroque to art Nouveau; the presence of forged fences and crosses.

The most famous burials at all saints ' cemetery Tula are: the tomb-chapel of the family of N. And. Zhdanov (managing Director of the Tula state chamber), necropolis Dobrynina (18-19 centuries), necropolis Ivancevich (V. 19), family Manykina D. J. (organizer Anikinskiy hospital in Tula), Grushetsky V. P. (first chief physician Anikinskiy hospital), gravestones Logining, p. P. Belousov (sanitary doctor of Tula, the founder of the city Park), Beloborodova N. And. (the inventor of the chromatic accordion), Batashev A. (the founder of the hospital in Issinskom), J. S. Stechkin (a famous doctor of Tula) and many others.