Kirik, Kõigi Pühakute (nimetatakse ka Всехсвятской) pandi 1807. aastal Taotles sellest admiral Ai Ai de Траверсе - Vastutav ülem musta mere laevastik. Pühitsemine kiriku toimus juba läbi aasta. Raha selle ehitamiseks kogutud "alumised klassid" musta mere osakonnad, admiraliteedi ministrid, linna kaupmehed, мещане ja разночинцы.

Kirik kujutab endast ühekorruseline hoone on kivist, крестообразное poolest. Üle tema sisenemist postitatud ca. Tempel mahutab kuni 500 isiku kiriku krüpt on matmine Pm Фалеева - градостроителя ja asutaja laevatehas Nikolajeva. Vana kalmistu, mis paikneb kiriku, on crypt V. Каразина - родоначальника Харьковского ülikooli.

1858 a. tänu kaupmees K. Sobolevil, дворянину Gi Бартеневу ja Väeliigi ülem musta mere laevastiku адмиралу H. Аркасу tempel oli laiendatud ja ümberehitatud. Territooriumil kiriku обнесли чугунною aiaga ning lähedal on ka tema oli valmis ehitatud kabel, kellel on sügav kelder, kes teenis моргом. Kirik, Kõigi Pühakute on ainus kirik linnas, mis ei ole suletud ja isegi pärast loomist Ukrainas nõukogude võimu.

Lähedal templi on фамильный crypt Аркасов koos захороненными see admiral H.Ja. Аркасом, üld-Z. A. Аркасом, nende naiste, poeg H.Ja. Аркаса - helilooja ja этнографом H.H. Аркасом. Siia siis, kui häving 1936. krüpt Фалеева kannatanud ja tema põrm.

Siin on juba kaks sajandit Kirik, Kõigi Pühakute on koht lohutus, et николаевцев.