All Saints Church (noto anche come Tutti i Santi) è stata fondata nel 1807 per fare domanda per questo Admiral II de Traverse - comandante in capo della Flotta del Mar Nero. La consacrazione della chiesa ebbe luogo un anno dopo. I fondi per la sua costruzione sono stati raccolti da "ranghi inferiori" del dipartimento di Mar Nero, ministri Admiralty, mercanti urbani, borghesi e popolani.

La chiesa è un edificio a un piano in pietra, croce nel piano. Sopra l'ingresso si trova il campanile. Il tempio può ospitare fino a 500 persone. Nella cripta della chiesa è la sepoltura di M. Faleeva - urbanista e fondatore del cantiere Nikolaev. Al vecchio cimitero, non lontano dalla chiesa è una cripta Karazin - fondatore dell'Università Kharkov.

Nel 1858, grazie al mercante K. Sobolev, un nobile I. Bartenev e comandante in capo della Flotta del Mar Nero, l'ammiraglio N. Arkas tempio è stato ampliato e ricostruito. Il territorio della chiesa era circondata da un recinto di ferro, e vicino ad essa fu costruita una cappella, che ha una profonda cantina, che fungeva da obitorio. All Saints Church è l'unica chiesa della città, che non è stato chiuso, anche dopo l'istituzione del potere sovietico in Ucraina.

Vicino al tempio è una tomba di famiglia con Arkas lo seppellirono Admiral NA Arkas, Generale ZA Arkas, le loro mogli, figlio di NA Arcas - compositore ed etnografo NN Arkas. Questo anche rovesciato nel 1936 e si è trasferito la volta Faleeva sue ceneri.

Per due secoli la Chiesa di Tutti i Santi è un luogo di conforto per Nikolaev.