Алл Саинтс Цхурцх (такође познат као Алл Саинтс) је основан 1807. године да се пријаве за ову адмирала ИИ де Траверсе - Главни командант Црноморске флоте. Освећење цркве одржана годину дана касније. Средства за њену изградњу су прикупљени од стране "нижим редовима" одељења Црног мора, АДМИРАЛТИ министара, градским трговцима, бургхерс и обични људи.

Црква је једноспратна зграда од камена, крста у плану. Изнад улазу налази се звоник. Храм може да прими до 500 људи. У крипти цркве је сахрана М. Фалеева - урбаниста и оснивач бродоградилишта Николаев. На старом гробљу, недалеко од цркве је гробница Каразина - оснивач Универзитета у Харкову.

Године 1858, захваљујући трговачке К. Соболев, племић И. БАРТЕНЕВ и главног команданта Црноморске флоте, адмирал Н. Аркас храм је проширена и обновљена. Територија цркве је окружена гвозденом оградом, а поред њега је подигнута капела, која има дубоку подрум, која је служила као мртвачници. Алл Саинтс Цхурцх је једина црква у граду, која није затворена ни након успостављања совјетске власти у Украјини.

У непосредној близини храма је му породица трезор са Аркас сахрањен Адмирал НА Аркас, генерал ЗА Аркас, њихове супруге, син НА Арцас - композитор и етнограф НН Аркас. Ово такође збачен 1936. године и преселио трезор Фалеева његовим пепелом.

За два века црква Свих Светих је место утехе за Николаев.