All Saints Church i Taganrog er placeret på det område, for necropolis af det XIX-XX århundreder i den historiske del af byen. Kirken blev grundlagt i 1810 i 1837 blev Kirken genopbygget, og i at hun kom til i dag. Dette er den eneste ikoniske bygning, der er bevaret i sin oprindelige form og ikke er ødelagt i den Sovjetiske år.

Af 1860, templet blev forfalden og blev renoveret og udvidet i forbindelse med projektet, har gjort ved byen St. Petersborg. På samme tid, at Kirken var knyttet til den underskønne og klokketårn. Alle restaureringsarbejdet blev gennemført med midler doneret af medlemmer, under ledelse af den lokale arkitekt Firsova. De største donationer blev foretaget af I. D. alferaky, at hans midler, der blev holdt søndagsskole i Kirken. I September 1910, da kirkegården Kirken blev åbnet og indviet sognet skole, der ligger på venstre side af vognbane overfor hovedindgangen til kirkegården. Bygningen har overlevet til i dag.

I maj 1894 i Taganrog templet blev installeret nye mosaik iconostasis af farvet glas, emalje og porcelæn. I dungeon af Kirken, af Alle de Hellige, i sten søjler, der understøtter buen, der er flere grave. I nærheden af Kirken er tomb of velsignet Paul i Taganrog, som er dybt elskede og ærede borgere i Taganrog. I øjeblikket, stedet for hans begravelse kapel er bygget til.

I 1922, kirkegård Kirke, og fra mange andre religiøse kirker, blev overtaget af Kirken plade, herunder 38 ikoner med sølv indstillinger, 4 guld kors 4 guld brocher og sølv 16 lamper. I slutningen af 20-erne Kirken blev lukket. Under besættelsen af byen P. E. Tolkacheva, som på det tidspunkt var forstander for templet, blev besøgt af Gestapo, som ligger på Peter gade, og fik tilladelse til at Alle Hellige Kirke holdes opdateret.

Taganrog Kirke for Alle Hellige er beliggende væk fra den travle vigtigste veje og grønne områder. Dette er en kompositorisk center for necropolis, at der konvergerer alle de små gyder i den gamle kirkegård.