Mindenszentek-templom (más néven All Saints) alapította 1807-ben megpályázni a Admiral II de Traverse - főparancsnoka a Fekete-tengeri Flotta. A felajánlás az egyház került sor egy évvel később. Az alapok az építési gyűjtötték "alsó soraiban" a Fekete-tenger osztály, Admiralitás miniszterek, a városi kereskedők, polgárok és a köznép.

A templom egy egyemeletes épület kőből, kereszt a terv. Bejárata fölött található a harangtorony. A templom befogadóképessége eléri a 500 főt. Az A templom kriptájában temették M. Faleeva - várostervező és alapítója a hajógyár Nikolaev. A régi temetőben, nem messze a templom egy kripta Karazin - alapítója a Harkov Egyetemen.

1858-ben, köszönhetően a kereskedő K. Szoboljev, nemesember I. Bartenev és legfőbb parancsnoka a Fekete-tengeri Flotta admirális N. Arkas templomot kibővítették és átépítették. A terület a templom körül egy vas kerítés, és a közelében épült egy kápolna, amely egy mély pince, amely szolgált hullaházban. Mindenszentek temploma az egyetlen templom a város, amelyet nem is zárva létrehozása után a szovjet hatalom Ukrajnában.

A templom közelében egy családi pince is, Arkas eltemették Admiral NA Arkas, Általános ZA Arkas, feleségeik, fia NA Arcas - zeneszerző és néprajzkutató NN Arkas. Ez is megdöntötték 1936-ban költözött a boltozat Faleeva hamvait.

Két évszázadon a Mindenszentek temploma a hely, a vigasz Nikolaev.