Gereja All Saints di Taganrog terletak di wilayah perkuburan XIX-XX Art. dalam bandar bersejarah. Kuil ini telah ditubuhkan pada tahun 1810 Pada tahun 1837, gereja telah dibina semula, dan bahawa ia telah mencapai hari ini. Ia adalah satu-satunya bandar bangunan agama, dipelihara dalam bentuk asalnya dan tidak dimusnahkan pada tahun-tahun Soviet.

Oleh 1860, gereja menjadi usang dan telah pulih dan berkembang projek disediakan bandar St Petersburg. Pada masa yang sama gereja telah ditambah ke dewan makan dan menara loceng. Semua kerja-kerja pemulihan telah dijalankan dengan dana yang disumbangkan oleh umat, di bawah kepimpinan arkitek tempatan Firsov. Sumbangan terbesar yang dibuat ID Alferaki, ia adalah atas dana yang terkandung Sekolah Minggu di gereja. Pada September 1910 apabila tanah perkuburan gereja telah dibuka dan ditahbiskan sekolah sempit yang terletak di sebelah kiri laluan bertentangan pintu masuk utama ke tanah perkuburan. Bangunan ini dikekalkan sehingga hari ini.

Pada Mei 1894 di Taganrog gereja dipasang mozek iconostasis baru berwarna kaca, enamel dan tembikar. Dalam gereja gua All Saints di jeti batu yang menyokong gerbang, terdapat kubur beberapa. Tidak jauh dari gereja adalah makam Katedral St. Paul Taganrog, yang amat disayangi dan taganrozhtsy dihormati. Pada masa ini, tempat gereja pengkebumiannya dibina.

Pada tahun 1922, Tanah Perkuburan gereja, dan juga daripada banyak gereja agama lain, telah diminta oleh perkakas gereja keseluruhan, termasuk 38 ikon dengan gaji perak, 4 emas salib, 4 emas dan 16 gravelights kerongsang perak. Pada lewat 20-ies gereja telah ditutup. Semasa pendudukan PE Tolkachev, yang pada masa itu adalah penjaga gereja, melawat Gestapo, terletak di jalan Petrovsky, dan mendapat kebenaran untuk Gereja All Saints masih berkuat kuasa.

Taganrog Gereja All Saints terletak jauh dari jalan raya yang sibuk, tumbuh-tumbuhan hijau. Ini adalah pusat kerencaman daripada perkuburan, di mana semua saluran tanah perkuburan lama.