All Saints Church (aussi connu comme la Toussaint) a été fondée en 1807 à appliquer pour cette amiral II de Traverse - chef commandant de la Flotte de la mer Noire. La consécration de l'église a eu lieu un an plus tard. Les fonds pour sa construction ont été recueillies par «rangs inférieurs" du département de la mer Noire, les ministres de l'Amirauté, marchands urbains, bourgeois et roturiers.

L'église est un bâtiment d'un étage en pierre, de plan cruciforme. Au-dessus de l'entrée se trouve le clocher. Le temple peut accueillir jusqu'à 500 personnes. Dans la crypte de l'église est l'enterrement de M. Faleeva - urbaniste et fondateur du chantier naval de Nikolaev. Au vieux cimetière, non loin de l'église est une crypte Karazin - fondateur de l'Université de Kharkov.

En 1858, grâce à la marchande K. Sobolev, un noble I. Bartenev et commandant en chef de la Flotte de la mer Noire, l'amiral N. Arkas temple a été élargi et reconstruit. Le territoire de l'église a été entourée par une clôture de fer, et à proximité il a été construit une chapelle, qui dispose d'une cave profonde, qui a servi de morgue. All Saints Church est la seule église de la ville, qui n'a pas été fermé, même après l'instauration du pouvoir soviétique en Ukraine.

Près du temple est un caveau de famille avec lui Arkas enterré amiral NA Arkas, le général ZA Arkas, leurs épouses, fils de NA Arcas - compositeur et ethnographe NN Arkas. Cela a également renversé en 1936 et a déménagé la voûte Faleeva ses cendres.

Pendant deux siècles, l'Eglise de Tous les Saints est un lieu de réconfort pour Nikolaev.