All Saints Church (auch als All Saints bekannt) wurde 1807 gegründet, um für dieses Admiral II de Traverse gelten - Oberbefehlshaber der Schwarzmeer-Flotte. Die Weihe der Kirche fand ein Jahr später statt. Die Mittel für den Bau wurden von "unteren Schichten" des Schwarzen Meeres Abteilung, Admiralty Minister, Stadtkaufleute, Bürger und Bürger gesammelt.

Die Kirche ist ein einstöckiges Gebäude aus Stein, kreuzförmigen Plan. Über dem Eingang ist der Glockenturm entfernt. Der Tempel kann bis zu 500 Personen unterbringen. In der Krypta der Kirche ist die Beerdigung von M. Faleeva - Stadtplaner und Gründer der Werft Nikolaev. Auf dem alten Friedhof, nicht weit von der Kirche befindet sich eine Krypta Karazin - Gründer der Universität Charkow.

Im Jahr 1858, dank der Kaufmann K. Sobolev, ein Edelmann I. Bartenev und Oberbefehlshaber der Schwarzmeer-Flotte, wurde Admiral N. Arkas Tempel erweitert und umgebaut. Das Territorium der Kirche wurde von einem Eisenzaun umgeben, und in der Nähe ist eine Kapelle, die einen tiefen Keller, der als Leichenhalle gedient hat gebaut wurde. All Saints Church ist die einzige Kirche der Stadt, die auch nach der Errichtung der Sowjetmacht in der Ukraine geschlossen.

In der Nähe der Tempel ist eine Familiengruft mit Arkas begruben ihn Admiral NA Arkas, General ZA Arkas, ihre Frauen, Sohn des NA Arcas - Komponist und Ethnograph NN Arkas. Dies auch im Jahr 1936 gestürzt und zog das Gewölbe Faleeva seine Asche.

Seit zwei Jahrhunderten der Allerheiligen-Kirche ist ein Ort des Trostes für Nikolaev.