Kościół Wszystkich Świętych w Taganrogu znajduje się na terenie nekropolii XIX-XX w. w historycznej części miasta. Kościół został założony w 1810 r. W 1837 r. kościół przebudowano, i w takim właśnie dotarła do dzisiejszych dni. To jedyne w charakterystycznym miejska budowa, zachowane w pierwotnej formie i nie zniszczone w czasach sowieckich.

Do 1860 r. kościół nędzy i został gruntownie odnowiony i rozbudowany według projektu, opracowana w mieście Sankt-Petersburgu. W tym samym czasie do kościoła zostały dobudowane refektarz i dzwonnica. Wszystkie prace konserwatorskie przeprowadzono na środki ofiarowane przez parafian, pod kierownictwem lokalnego architekta Фирсова. Największe darowizny zrobił I. D. Алфераки, to właśnie na jego środki mieściła się szkółka niedzielna w kościele. We wrześniu 1910 r. przy кладбищенском świątyni została otwarta i poświęcona cerkiewno-parafialna szkoła, znajdujący się po lewej stronie alejki naprzeciwko głównego wejścia na cmentarz. Budynek zachował się do dziś.

W maju 1894 r. w таганрогском świątyni został zainstalowany nowy mozaika ikonostas z kolorowego szkła, emalii, porcelany. W podziemiach kościoła Wszystkich Świętych, w kamiennych podporach, które wspierają sklepienie, istnieje kilka grobów. W pobliżu kościoła znajduje się grób Błogosławionego Pawła Таганрогского, którego głęboko kochali i czcili таганрожцы. Obecnie na miejscu jego pochówku wzniesiono kaplicę.

W 1922 r. z кладбищенского świątyni, jak i z wielu innych religijnych, kościołów, była реквизирована wszystkie ozdoby, w tym 38 ikon z srebrnymi окладами, 4 złote krzyża, 4 złote broszki i 16 srebrnych zniczy. W końcu lat 20-tych kościół zamknięto. W okresie okupacji miasta P. E. Толкачева, która w tym czasie była starostą świątyni, odwiedziła gestapo, znajdująca się przy ulicy Piotrowskiej, i osiągnęła uprawnienia, aby kościół Wszystkich Świętych zachowały czynnej.

Таганрогский świątynia Wszystkich Świętych znajduje się z dala od ruchliwych dróg, wśród zieleni. To kompozycji, centrum nekropolii, do którego zbiegają się wszystkie alei starego cmentarza.