All Saints Church (også kalt alle hellige) ble grunnlagt i 1807 Bedt om at Admiral I. I. de Traverse - Sjef commander of the black sea-flåten. Innvielsen av Kirken fant sted i løpet av et år. Midler til byggingen ble samlet inn fra de lavere grader" av svartehavet Avdeling, Admiralty Statsråder, urban selgere, og menigmann.

Kirken er et en-etasjes steinbygning, korskirke i planen. Over inngangen er det et klokketårn. Templet kan romme opp til 500 personer I Kirkens krypt er begravelse av M. Faleev - by-planner og grunnlegger av Nikolaev verftet. I den Gamle kirkegården, i nærheten av Kirken, er graven til V. Karazin, grunnleggeren av Kharkov Universitetet.

I 1858, takk til selgeren K. Sobolev, adelsmann I. Bartenev og den øverste sjefen for svartehavet flåte Admiral N. Arkas Kirken ble utvidet og ombygd. Kirken eiendommen ble lukket med et strykejern gjerde, og i nærheten av det et kapell ble bygget, med en dyp kjeller, som fungerte som et likhus. All Saints Church er den eneste Kirken i byen, noe som ikke var stengt enda etter etableringen i Ukraina av den Sovjetiske regimet.

I nærheten av temple er familien hvelv av Arkasa med gravlagt i ham Admiral N. Og. Ved Arkas, General Z. A. Arkas, deres hustruer, sønn av N. Og. Arkas, komponist og etnografen N. N. Av Arkas. Samme her etter ødeleggelsen i 1936 krypten Faleev og flyttet sin aske.

For to hundre år Kirken av Alle Hellige er et sted for trøst for nikolayevets.