Die Kirche Aller Heiligen (auch als Всехсвятской) wurde schon 1807 beantragte diesem Admiral I. D. de Traverse - in-Chief der Kommandeur der Schwarzmeerflotte. Die Weihe der Kirche fand bereits nach einem Jahr. Die Mittel für den Bau des sammelten die «unteren Ränge» Schwarzmeer-Bundesamtes, адмиралтейские Diener, die städtischen Kaufleute, Handwerker und разночинцы.

Die Kirche ist ein einstöckiges Gebäude aus Stein, Kreuz im Vordergrund. Über seinem Eingang platziert Glockenturm. Der Tempel bietet Platz für bis zu 500 Personen In der Krypta der Kirche befindet sich die Grabstätte M Фалеева - градостроителя und Gründer der Werft von Nikolaev. Auf dem Alten Friedhof, in der Nähe von der Kirche befindet sich die Gruft V. Karasin - der Gründer der Universität Charkow.

Im Jahr 1858 durch den Kaufmann K. sobolevu, dem Adligen I. an Bartenev und dem Kommandanten der Schwarzmeer-Flotte, Admiral N. Аркасу Tempel wurde erweitert und umgebaut. Das Territorium der Kirche umgeben чугунною Zaun umgeben ist, und in der Nähe war, wurde die Kapelle, die tiefen Keller, der als Kopf Leichenhalle. Allerheiligen-Kirche ist die einzige Kirche der Stadt, die nicht geschlossen, auch nach der Errichtung der Ukraine, von der Sowjetmacht.

In der Nähe des Tempels befindet sich die Familiengruft Аркасов mit захороненными darin Admiral N. Und. Аркасом, general Z. A. Аркасом, Ihre Frauen, Sohn von N ist.Und. Arkasa - Komponisten und этнографом N.N. Аркасом. Hier wird nach dem im Jahre 1936 wurde der Gruft Фалеева verlegt und seine Asche.

Seit zwei Jahrhunderten Allerheiligen-Kirche ist ein Ort des Trostes für die николаевцев.