L'église de Tous les Saints (appelé aussi Всехсвятской) a été fondée en 1807, a Demandé à propos de cet amiral Ig Ig de la Traverse - commandant en Chef la flotte de la Mer. La consécration de l'église a eu lieu dans un an. Des fonds pour sa construction recueilli «les ordres» de la mer Noire de l'office, d'amirauté ministres, la ville des marchands, les bourgeois et les roturiers.

L'église représente un bâtiment d'un étage en pierre, une croix dans le plan. Au-dessus de l'entrée, publiée le clocher. Temple peut accueillir jusqu'à 500 personnes Dans la crypte de l'église se trouve le tombeau de M Фалеева - architecte et le fondateur d'un chantier de Nikolaev. Sur l'Ancien cimetière, près de l'église, se trouve la crypte de S. Karazin - fondateur de l'université de Kharkiv.

En 1858, grâce au marchand K. Соболеву, tarnovsky Vi Бартеневу et au commandant de la flotte de la Mer à l'amiral N. Аркасу lieu de culte a été agrandi et transformé. Le territoire de l'église était entouré des чугунною de l'enceinte, près d'elle, a été construit une chapelle, ayant un profond sous-sol, qui a servi de моргом. L'église de Tous les Saints, est la seule église de la ville, qui ne se fermait pas, même après l'établissement de l'Ukraine soviétique.

Près du temple se trouve la crypte de famille Аркасов avec захороненными en lui l'amiral N. Et. Аркасом, le général Z. A. Аркасом, leurs épouses, fils de N. Et. D'arkasa - compositeur et этнографом N.N. Аркасом. Il en est de même après la ruine, en 1936, la crypte Фалеева déplacé ses cendres.

Voici déjà deux siècles de l'Église de Tous les Saints est un lieu de réconfort pour николаевцев.