All Saints Church in Taganrog is located in the territory of the necropolis of XIX-XX Art. in the historic city. The temple was founded in 1810 In 1837, the church was rebuilt, and in that it has reached today. It is the only religious building town, preserved in its original form and not destroyed during the Soviet years.

By 1860, the church became dilapidated and was overhauled and expanded the project drawn up in the city of St. Petersburg. At the same time the church were added to the refectory and bell tower. All restoration work was carried out with funds donated by parishioners, under the leadership of local architect Firsov. The biggest donations made ID Alferaki, it is on its funds contained Sunday school at the church. In September 1910 when the church cemetery was opened and consecrated the parochial school located on the left side of the lane opposite the main entrance to the cemetery. The building is preserved to this day.

In May 1894 in Taganrog church installed a new iconostasis mosaic of colored glass, enamel and porcelain. In the cave church of All Saints in stone piers that support the arch, there are a few graves. Not far from the church is the tomb of St. Paul's Cathedral Taganrog, who deeply loved and revered taganrozhtsy. Currently, the place of his burial chapel built.

In 1922, the cemetery of the church, as well as of many other religious churches, was requisitioned by the whole church utensils, including 38 icons with silver salaries, 4 gold cross, 4 gold and 16 silver brooch gravelights. In the late 20-ies the church was closed. During the occupation of PE Tolkachev, which at that time was the caretaker of the church, visited the Gestapo, located on the street Petrovsky, and got permission to All Saints Church remains in force.

Taganrog All Saints Church is located away from busy roads, the greenery. This is the compositional center of the necropolis, to which all avenues of the old cemetery.