Alle Heiligen van de Kerk (ook wel all saints) werd opgericht in 1807 Verzocht Admiraal I. de Traverse, de belangrijkste commandant van de zwarte zee vloot. De inzegening van de Kerk vond plaats in een jaar. De fondsen voor de bouw werd verzameld uit de lagere rangen ' van de zwarte zee-Afdeling, de Admiraliteit Ministers, stedelijke kooplieden, en het gewone volk.

De Kerk is een één-verdiepingen tellend gebouw van steen, kruisvormige plattegrond. Boven de ingang is er een klokkentoren. De tempel is geschikt voor maximaal 500 mensen In de Kerk is de crypte is de begraafplaats van M. Faleev - stad planner en de oprichter van de Nikolaev scheepswerf. In de Oude begraafplaats, in de buurt van de Kerk is het graf van V. Karazin, de oprichter van Kharkiv Universiteit.

In 1858, dankzij de koopman K. Sobolev, edelman I. Bartenev en de oppercommandant van de zwarte zee-vloot Admiraal N. Arkas de Kerk werd vergroot en verbouwd. De Kerkelijke goederen werd afgesloten met een ijzeren hek, en in de buurt werd een kapel gebouwd, met een diepe kelder, die dienst deed als een lijkenhuis. Alle Heiligen van de Kerk is de enige Kerk van de stad, die werd niet gesloten, zelfs na de vestiging in Oekraïne van de Sovjet-regime.

In de buurt van de tempel ligt het familiegraf van Arkasa met begraven in hem Admiraal N. En. Door Arkas, Algemene Z. A. Arkas, hun vrouwen, zoon van N. En. Arkas, componist en etnograaf N. N. Door Arkas. Hetzelfde hier, na de verwoesting in 1936 crypt Faleev en verplaatst zijn as.

Voor twee van de eeuwen is de Kerk van Alle Heiligen, is een plaats van troost voor nikolayevets.