Alle Hellige Kirke (også kaldet all saints) blev grundlagt i 1807 Anmodet om, at Admiral I. I. de Traverse - Chef kommandør af sortehavsflåden. Indvielsen af Kirken fandt sted i et år. Midler til dens konstruktion blev indsamlet fra de lavere rækker" af sortehavet Afdeling, Admiralty Ministre, byernes købmænd, og almue.

Kirken er en én-etages stenhus, korsformede i planen. Over indgangen er der et klokketårn. Templet kan rumme op til 500 personer I Kirkens krypt er nedgravning af M. Faleev - byen planner og grundlæggeren af Nikolaev skibsværft. I den Gamle kirkegård, nær Kirken, er grav V. Karazin, grundlæggeren af Kharkiv Universitet.

I 1858, tak til købmand K. Sobolev, adelsmand I. Bartenev og den øverstbefalende for black sea fleet Admiral N. Arkas Kirken blev udvidet og ombygget. Kirkens ejendom blev lukket med et strygejern hegn, og nær det et kapel blev bygget, med en dyb kælder, der fungerede som et lighus. Alle Hellige Kirke er den eneste Kirke i byen, som ikke var lukket, selv efter etablering i Ukraine af det Sovjetiske regime.

I nærheden af templet er familien hvælving af Arkasa med begravet i ham Admiral N. Og. Ved Arkas, General A. Z. Arkas, deres hustruer, søn af N. Og. Arkas, komponist og forfatter N. N. Som Arkas. Samme her efter ødelæggelsen i 1936 krypt Faleev og flyttede sin aske.

For to århundreder Kirken af Alle Hellige, er et sted for trøst for nikolayevets.