Visu Svēto baznīca (pazīstams arī kā Visu Svēto) tika dibināta 1807 pieteikties uz šo Admiral II de Traverse - virspavēlnieka Melnās jūras flotes. Baznīcas iesvētīšana notika gadu vēlāk. Līdzekļi tā būvniecībai tika savākti ar "zemākām pakāpēm" Melnās jūras departamentā, Admiralitātes ministri, pilsētu komersantiem, burghers un vienkāršās.

Baznīca ir vienstāva ēka izgatavotas no akmens, krustveida in plānā. Virs tā ieeja atrodas uz zvanu torni. Templis var uzņemt līdz 500 cilvēkiem. Jo kapenes no baznīcas ir apbedījumu M. Faleeva - pilsētas plānotājs un dibinātājs kuģu būvētavas Nikolaja. Pie Old kapos, netālu no baznīcas ir kapenes Karazin - dibinātājs Harkovas universitātē.

In 1858, pateicoties tirgotāju K. Sobolev, augstmanis I. Bartenev un galvenais komandieris Melnās jūras flotes admirālis N. Arkas templis tika paplašināta un pārbūvēta. No baznīcas teritorija ieskauj dzelzs žogs, un netālu no tā tika uzcelta kapela, kas ir dziļa pagrabs, kas kalpoja kā morgā. Visu Svēto baznīca ir vienīgā baznīca no pilsētas, kas nav slēdza pat pēc izveidošanas padomju varas Ukrainā.

Blakus templis ir ģimenes nauda ar Arkas viņu apglabāja Admiral NA Arkas, General ZA Arkas, viņu sievas dēls NA Arcas - komponists un etnogrāfs NN Arkas. Tas arī gāzts 1936 un pārcēlās velvēt Faleeva viņa pelniem.

Divus gadsimtus Baznīca Visu Svēto ir vieta mierinājums Nikolajevs.