Visu Svēto baznīca (ko sauc arī par visu svēto) bija ielikta 1807. gadā Lūdza par to admirālis Gi Gi de Traversa - Galvenais komandieris, melnās jūras flotes. Baznīcas iesvētīšana notika jau pēc gada. Līdzekļus tās būvniecības savāc "zemākas pakāpes" melnās jūras dienestiem, admiralitātes kalpi, pilsētas tirgotāji, мещане un разночинцы.

Baznīca ir vienstāva ēka no akmens, krustveida plānu. Virs tā izvietota ieeja zvanu tornis. Templis var uzņemt līdz 500 cilv. kapenes atrodas kolkas apbedīšanas Pm Фалеева - градостроителя un dibinātāja kuģu būvētavas Nikolajeva. Vecajos kapos, netālu no baznīcas atrodas kapenes V. Каразина - родоначальника Harkova universitātes.

1858. gadā, pateicoties tirgotājam, Jo Sobolevu, дворянину Vi Бартеневу un Galvenais komandieris, melnās jūras flotes адмиралу N. Аркасу baznīca tika paplašināta un pārbūvēta. Teritoriju baznīcas обнесли чугунною žoga, un pie viņas tika uzbūvēta kapela, kurai ir dziļi pagrabā, kas kalpoja par morgu. Visu Svēto baznīca ir vienīgā baznīca, pilsētas, kas nav tikusi slēgta, pat pēc tam, kad ir izveidots Ukrainā padomju varas.

Netālu no baznīcas atrodas dzimtas kapenes Аркасов ar izvietotās tajā admirāli N.Un. Аркасом, ģenerāli Z. A. Аркасом, to sievu, dēlu N.Un. Аркаса - komponists un этнографом N.N. Аркасом. Šeit pēc pazudināt 1936. gadā kapenēm Фалеева pārcēla un viņa atdusas vieta.

Nu jau divus gadu, Visu Svēto Baznīca, ir vieta, kur mierinājumu николаевцев.