Bažnyčia, Visų Šventųjų (taip pat vadinamas Всехсвятской) pamatai buvo pakloti tik į 1807 m. Ходатайствовал apie tai admirolas Vi Vi de Траверсе - Vyriausiasis vadas Черноморского laivyno. Bažnyčios pašventinimo įvyko jau po metų. Priemonės, jos statybos surinkti "apatinių kategorijos" Черноморского skyriams, адмиралтейские tarnai, miesto pirkliai, мещане ir разночинцы.

Bažnyčia yra одноэтажное pastatas iš akmens, крестообразное planas. Per jį ruošiantis posted mišios. Yra talpina iki 500 zuvo Į kriptos bažnyčios yra laidojimo Pm Фалеева - градостроителя ir steigėjas laivų statyklos Nikolaevna. Senajame kapinės, netoli nuo bažnyčios, yra kripta V. Каразина - родоначальника Харьковского universiteto.

Į 1858 m. dėl prekybos K. Соболеву, дворянину Vi Бартеневу ir Pagrindinio kapitonui Черноморского laivyno адмиралу H. Аркасу šventykla buvo išplėstas ir atnaujintas. Teritoriją bažnyčios обнесли чугунною оградой, o šalia jos buvo pristatyta pasakojimo koplyčia, turinti giliai rūsyje, kuris tarnavo моргом. Bažnyčia, Visų Šventųjų, yra tik bažnyčios), kuri ne закрывалась net užmezgus Ukrainoje sovietų valdžios.

Šalia šventyklos gyvena фамильный kripta Аркасов su захороненными jame admirolu H.Taip. Аркасом, generolu H. A. Аркасом, jų žmonos, sūnaus H.Taip. Аркаса - композитором ir этнографом H.H. Аркасом. Čia pat po griuvėsiai 1936 m. склепа Фалеева перенесли ir jo dulkė.

Štai jau du šimtmečius Bažnyčia, Visų Šventųjų, yra vieta paguodos norėdami николаевцев.