Kostel Všech svatých v Taganrog se nachází na území nekropole XIX-XX Art. v historickém městě. Chrám byl založen v roce 1810 V roce 1837 byl kostel přestavěn, a tím, že to dnes dosáhl. Je to jediná církevní stavbou město, zachován v původní podobě, a nikoli zničeny během sovětské let.

Do roku 1860, kostel chátral a byl opraven a rozšířen projekt vypracován v centru Petrohradu. Zároveň církev byly přidány do refektáře a zvonice. Veškeré restaurátorské práce byla provedena s fondy darovaných farníků pod vedením místního stavitele Firsov. Největší dary ID Alferaki, to je na jeho finančních prostředků obsažených nedělní školy u kostela. V září 1910, kdy byl kostel hřbitov otevřel a posvětil farní školy se nachází na levé straně jízdního pruhu naproti hlavnímu vchodu na hřbitov. Objekt je zachován dodnes.

V květnu 1894 v Taganrog kostel instalován nový ikonostas mozaiku barevného skla, smaltu a porcelánu. V jeskyni kostele Všech svatých v kamenných pilířích, které podporují oblouk, existuje několik hrobů. Nedaleko kostela je hrobka svatého Pavla Katedrála Taganrog, který hluboce miloval a ctěný taganrozhtsy. V současné době, místo jeho pohřební kaple postavena.

V roce 1922, hřbitov církve, stejně jako mnoho dalších náboženských církví, byla zabavena celých církevních atributů, včetně 38 ikon se stříbrnými platy, 4 zlatý kříž, 4 zlaté a 16 stříbrných broží gravelights. V pozdních 20-tých let byl kostel uzavřen. Během okupace PE Tolkachev, který v té době byl domovník církve, navštívil gestapo, který se nachází na ulici Petrovsky, a dostal povolení k Kostel Všech Svatých zůstává v platnosti.

Taganrog Kostel Všech svatých se nachází daleko od rušných komunikací, zeleně. To je kompoziční centrem nekropole, ke kterému všechny cesty starého hřbitova.