All Saints Church (også kendt som All Saints) blev grundlagt i 1807 for at ansøge om dette Admiral II de Traverse - Chief Commander af Sortehavet Flåde. Indvielsen af ​​kirken fandt sted et år senere. Midlerne til dens konstruktion blev indsamlet ved "lavere rækker" af Sortehavet afdelingen, Admiralty ministre, urban købmænd, borgere og almue.

Kirken er en en-etages bygning lavet af sten, korsformet i planen. Over sin indgang ligger klokketårnet. Templet kan rumme op til 500 personer. I krypten i kirken er begravelsen af ​​M. Faleeva - byplanlægger og grundlægger af skibsværftet Nikolaev. På den gamle kirkegård, ikke langt fra kirken er en krypt Karazin - grundlægger af Kharkov Universitet.

I 1858, takket være købmand K. Sobolev, en adelsmand I. Bartenev og administrerende chef for Sortehavet Flåde, blev admiral N. Arkas tempel udvidet og ombygget. Det område af kirken var omgivet af en jern hegn, og i nærheden af ​​det blev bygget et kapel, som har en dyb kælder, der tjente som et lighus. All Saints Kirke er den eneste kirke i byen, som ikke blev lukket, selv efter etableringen af ​​sovjetmagten i Ukraine.

Nær templet er en familie hvælving med Arkas begravede ham Admiral NA Arkas, General ZA Arkas, deres koner, søn af NA Arcas - komponist og etnograf NN Arkas. Dette væltet også i 1936 og flyttede hvælving Faleeva hans aske.

I to århundreder kirken All Saints er et sted for trøst for Nikolaev.