Kostol Všetkých svätých v Taganrog sa nachádza na území nekropole XIX-XX Art. v historickom meste. Chrám bol založený v roku 1810 V roku 1837 bol kostol prestavaný, a tým, že to dnes dosiahol. Je to jediná cirkevná stavbou mesto, zachovaný v pôvodnej podobe, a nie zničené počas sovietskej rokov.

Do roku 1860, kostol chátral a bol opravený a rozšírený projekt vypracovaný v centre Petrohradu. Zároveň cirkev boli pridané do refektára a zvonica. Akékoľvek reštaurátorské práce bola vykonaná s fondmi darovaných farníkov pod vedením miestneho staviteľa Firsov. Najväčší dary ID Alferaki, to je na jeho finančných prostriedkov obsiahnutých nedeľnej školy pri kostole. V septembri 1910, keď bol kostol cintorín otvoril a posvätil farské školy sa nachádza na ľavej strane jazdného pruhu naproti hlavnému vchodu na cintorín. Objekt je zachovaný dodnes.

V máji 1894 v Taganrog kostol inštalovaný nový ikonostas mozaiku farebného skla, smaltu a porcelánu. V jaskyni kostole Všetkých svätých v kamenných pilieroch, ktoré podporujú oblúk, existuje niekoľko hrobov. Neďaleko kostola je hrobka svätého Pavla Katedrála Taganrog, ktorý hlboko miloval a ctený taganrozhtsy. V súčasnej dobe, miesto jeho pohrebná kaplnka postavená.

V roku 1922, cintorín cirkvi, rovnako ako mnoho ďalších náboženských cirkví, bola zabavená celých cirkevných atribútov, vrátane 38 ikon so striebornými platy, 4 zlatý kríž, 4 zlaté a 16 strieborných brošňou gravelights. V neskorých 20-tych rokov bol kostol uzavretý. Počas okupácie PE Tolkachev, ktorý v tej dobe bol domovník cirkvi, navštívil gestapo, ktorý sa nachádza na ulici Petrovský, a dostal povolenie na Kostol Všetkých Svätých zostáva v platnosti.

Taganrog Kostol Všetkých svätých sa nachádza ďaleko od rušných komunikácií, zelene. To je kompozičný centrom nekropola, ku ktorému všetky cesty starého cintorína.