Iglesia de Todos los Santos (también conocido como Todos los Santos) fue fundada en 1807 para solicitar este Almirante II de Traverse - Jefe Comandante de la Flota del Mar Negro. La consagración de la iglesia tuvo lugar un año más tarde. Los fondos para su construcción fueron recogidos por "rangos inferiores" del departamento del Mar Negro, ministros del Almirantazgo, comerciantes urbanos, burgueses y plebeyos.

La iglesia es un edificio de una planta de piedra, de planta cruciforme. Por encima de su entrada se encuentra la torre del campanario. El templo tiene capacidad para 500 personas. En la cripta de la iglesia es el entierro de M. Faleeva - urbanista y fundador del astillero Nikolaev. En el Antiguo Cementerio, no lejos de la iglesia es una cripta Karazin - fundador de la Universidad de Jarkov.

En 1858, gracias a que el comerciante K. Sobolev, un noble I. Bartenev y comandante en jefe de la Flota del Mar Negro, el almirante N. Arkas templo fue ampliado y reconstruido. El territorio de la iglesia estaba rodeada por una verja de hierro, y cerca de ella se construyó una capilla, que tiene un sótano profundo, que sirvió como un depósito de cadáveres. Iglesia de Todos los Santos es la única iglesia de la ciudad, que no estaba cerrada, incluso después del establecimiento del poder soviético en Ucrania.

Cerca del templo es una bóveda de la familia con Arkas lo enterró Almirante NA Arkas, el general ZA Arkas, sus esposas, hijo de ND Arcas - compositor y etnógrafo NN Arkas. Esto también derrocado en 1936 y se trasladó la bóveda Faleeva sus cenizas.

Durante dos siglos, la Iglesia de Todos los Santos es un lugar de consuelo para Nikolaev.