Visu Svēto baznīca, Таганроге atrodas teritorijā kapsēta XIX-XX gs. vēsturiskā daļa no pilsētas. Templis tika ielikts 1810 gadā 1837. gadā baznīcu pārbūvēja, un tieši šādā tā ir nonākusi līdz mūsdienām. Tas ir vienīgais pilsētas kulta celtne, kas saglabājusies savā sākotnējā izskatā un nav izsviež padomju gados.

Pie 1860 templis bija katastrofālā stāvoklī, un tika kapitāli renovēta un paplašināta projekta, sastādīta pilsētā Sanktpēterburgā. Tajā pašā laikā pie baznīcas tika iekārtoti ēdamistaba un zvanu tornis. Visi restaurācijas darbi tika veikti par līdzekļiem, kas ziedotas konferencēs, vada vietējais arhitekts Фирсова. Vislielākie ziedojumi veikti Gi Dv Алфераки, tieši par viņa līdzekļiem bija svētdienas skola pie baznīcas. Septembrī 1910 gadā, kad кладбищенском baznīcā tika atklāta un iesvētīta baznīcas draudzes skola, kas atrodas kreisajā pusē aleja iepretim centrālās ieejas kapsētā. Ēka saglabājusies līdz mūsdienām.

Maijā un 1894. gadā таганрогском baznīcā tika uzstādīts jauns mozaīkas ikonostass no krāsaina stikla, emaljas un porcelāna. Pazemes baznīcas Visu Svēto, akmens balstiem, kas atbalsta velvi, ir vairākas apbedījumu vietas. Netālu no baznīcas atrodas kaps Svētā Pāvila Taganroga, kura dziļi mīlēja un cienīja таганрожцы. Pašlaik uz vietas poligonu uzcelta kapela.

1922. gadā no кладбищенского baznīcas, kā arī no daudziem citiem reliģisko draudžu, bija реквизирована visa baznīcas piederumi, tostarp 38 ikonas, sudraba окладами, 4 zelta krustu, 4 zelta brošas un 16 sudraba лампадок. Beigās 20-tajos gados baznīca slēgta. Okupācijas laikā pilsētas P. E. Толкачева, kas uz to laiku bija kalpotājs, baznīcas, apmeklēja gestapo, kas atrodas uz ielas pētera ostā, un guvusi atļaujas, lai Visu Svēto baznīca, kas saglabājis esošā.

Taganroga Visu Svēto baznīca atrodas prom no trokšņainām maģistrālēm, starp zaļumiem. Tas kompozīcijas centra akropole, ar kuru satiekas visi alejas vecas kapsētas.