La chiesa di Tutti i Santi (chiamato anche Всехсвятской) fu fondata nel 1807 da ha fatto una petizione su questo ammiraglio E. E. de Bandiera - in-Chief comandante della flotta del mar nero. La consacrazione della chiesa tenuta già dopo un anno. Fondi per la sua costruzione raccolto «i ranghi inferiori» mar nero dipartimenti, адмиралтейские ministri, città di mercanti, commercianti e cittadini comuni.

La chiesa rappresenta un edificio a un piano in pietra la croce in primo piano. Al di sopra del suo ingresso pubblicato il campanile. Il tempio può ospitare fino a 500 persone Nella cripta della chiesa si trova la sepoltura di M. Фалеева - urbanista e fondatore del cantiere navale di Nikolaev. Nel Vecchio cimitero, vicino alla chiesa, si trova la cripta del Secolo Каразина - l'antenato dell'università di Kharkov.

Nel 1858, grazie a un mercante di K. Соболеву, дворянину I. Бартеневу e Principale il comandante della flotta del mar nero all'ammiraglio N. Аркасу il tempio è stato ampliato e ricostruito. Il territorio della chiesa обнесли чугунною di recinzione, e vicino a lei fu costruita la cappella, con una cantina profonda, che ha servito моргом. La chiesa di Tutti i Santi, è l'unica chiesa della città, che non è mai stata chiusa, anche dopo la costituzione Ucraina sovietica.

Vicino alla chiesa si trova la cripta di famiglia Аркасов con захороненными in esso, l'ammiraglio N.E. Аркасом, il generale di Z. A. Аркасом, le loro mogli, figlio del Sig.E. Arkasa - compositore e этнографом N.N. Аркасом. Qui dopo la rovina nel 1936, la cripta di Фалеева spostato le sue ceneri.

Ecco già due secoli la Chiesa di Tutti i Santi è un luogo di conforto per la николаевцев.