All Saints Crkva (također poznat kao Svih svetih) osnovana je 1807. godine da se prijave za ovaj admiral II de Traverse - Glavni zapovjednik crnomorske flote. Posvećenje crkve održan godinu dana kasnije. Sredstva za njegovu izgradnju su sakupljeni "nižim razinama" odjela Crnog mora, Admiralitet ministara, gradskim trgovcima, gradskog elementa i pučana.

Crkva je jedan-kata zgrade od kamena, križni je u planu. Iznad njezina ulaza nalazi se zvonik. Hram se može smjestiti do 500 ljudi. U kripti crkve je sahrana M. Faleeva - grad planer i osnivač brodogradilišta Nikolaev. Na Starom groblju, nedaleko od crkve je kripta Karazin - osnivač Sveučilišta Kharkov.

Godine 1858., zahvaljujući trgovačke K. Sobolev, plemić I. Bartenev i glavni zapovjednik crnomorske flote, admiral N. Arkas hram je proširena i obnovljena. Teritorij crkve bio okružen željeznom ogradom, te u blizini je sagrađena kapela, koja ima dubok podrum, koji je služio kao mrtvačnici. All Saints Crkva je jedina crkva u gradu, koji nije zatvoren i nakon osnivanja sovjetske vlasti u Ukrajini.

U blizini je hram mu obitelj svod s Arkas sahranjen Admiral NA Arkas, general ZA Arkas, njihove supruge, sina NA Arcas - skladatelj i etnograf NN Arkas. To je također srušeno u 1936 i preselio trezor Faleeva njegovim pepelom.

Za dva stoljeća Crkva Svih Svetih je mjesto utjehe za Nikolaev.