Der alte Stadtfriedhof, gegründet im Jahr 1790, liegt am Stadtrand entlang des Ingul-Flusses und ist in mehrere Teile unterteilt. Der Hauptteil, der orthodoxe Friedhof, wo auch Katholiken und Protestanten beigesetzt wurden. Nördlich davon befindet sich der altgläubige Friedhof, und im Süden, in der Ferne, liegen die jüdischen, karaimischen und muslimischen Friedhöfe. Früher befanden sich die jüdischen und karaimischen Friedhöfe in den Peski, wurden jedoch verlegt, und an dieser Stelle wurde ein Straßenbahnhof gebaut.

Der Nikolaev-Stadtfriedhof war sehr grün, mit vielen schönen Grabsteinen und Gruften. Im Zentrum des Friedhofs steht die Kirche Allerheiligen, die 1807-1808 mit Hilfe von Marinebeamten, Admiralitätsangestellten, Kaufleuten, Bürgern und anderen Bürgern von Nikolaev erbaut wurde. Im Jahr 1858 wurde die Kirche auf Kosten des ehemaligen Kirchenältesten, des Kaufmanns erster Gilde K.N. Sobolev, umgebaut und erweitert.

Im Jahr 1876 wurde die Kirche dank der Bemühungen des Kaufmanns erster Gilde I.F. Bartenev und mit Unterstützung des ehemaligen Oberbefehlshabers der Schwarzmeerflotte und der Häfen, Generaladjutant N.A. Arkas, mit einem eisernen Zaun umgeben. Die Kirche hat zwei Altäre: zu Ehren Allerheiligen und des heiligen Apostels und Evangelisten Johannes. Im selben Jahr wurde auf Kosten von N.A. Arkas in der Kirchenumfriedung eine zweigeschossige Kapelle für die Totenfeier errichtet.

Neben der Kirche befinden sich mehrere Gräber historischer Persönlichkeiten. Rechts vom Eingang steht ein marmorner Grabstein im gotischen Stil über dem Familiengrab der Arkas. Hier sind Admiral N.A. Arkas, General Z.A. Arkas, ihre Frauen, der Sohn von N.A. Arkas, N.N. Arkas, Komponist und Ethnograph, beigesetzt. Im Jahr 1936 wurde hier die Asche von M.L. Faleev nach der Zerstörung seiner Gruft übertragen.

Ebenfalls rechts lagen die Gräber der Besatzungsmitglieder der heldenhaften Brig „Merkur“. Das erste gehört dem Kommandanten der Brigade, Flügeladjutanten, Kapitän 1. Ranges Alexander Ivanovich Kazarsky, der 1829 ehrenhaft einen Kampf gegen zwei türkische Schiffe bestand. Das Denkmal für Kazarsky besteht aus schwarzem poliertem Granit in Form einer vertikalen Platte von etwa 3 Metern Höhe. Auf der Vorderseite, die zur Kirche zeigt, ist oben das Datum „14. Mai 1829“ eingraviert, der Tag der berühmten Seeschlacht. Unten auf dem Sockel unter Glas ist die Brigade „Merkur“ unter allen Segeln abgebildet, und in der Mitte steht in schlichten Buchstaben: „Kazarsky“.

Auf der Rückseite des Denkmals befindet sich oben ein reliefierter bronzener Medaillon mit dem Porträt von Kazarsky, umgeben von einem Lorbeerkranz. Unten ist das bronzene Wappen von Kazarsky in Form einer Brigade und einer Pistole abgebildet, die die Entscheidung symbolisieren, die Brigade zusammen mit den türkischen Schiffen zu sprengen. Diese Attribute wurden Kazarsky in einem Wappen durch Erlass von Nikolaus I. verliehen. Das Denkmal wurde von dem Architekten A.A. Avdeev entworfen und 1865 vom Zaren genehmigt. Der Bau des Denkmals wurde von den Kräften und Mitteln der Schwarzmeerflotte durchgeführt. In etwas beschädigtem Zustand hat das Denkmal bis heute überlebt, gerettet durch die Friedhofsumfriedung.

Neben dem Denkmal für Kazarsky befindet sich das Grab des ehemaligen Steuermanns der „Merkur“ I.P. Prokofyev, der als erster vorschlug, sich mit dem türkischen Schiff zu verbinden und die Brigade zu sprengen. Leider wurde das bescheidene Grabdenkmal entfernt, und an seiner Stelle wurde ein pompöses Marmordenkmal mit einem Engel aufgestellt, das von einem anderen Grab gestohlen wurde, ohne die Spuren der früheren Inschrift zu verwischen.

Hier wurden auch andere Besatzungsmitglieder der Brigade beigesetzt, die neben ihrem Kommandanten ruhen wollten. Doch jetzt sind diese Gräber verschwunden, und ihr Platz ist mit gesichtlosem Asphalt bedeckt.

Nicht weit von der Kirche entfernt befinden sich die Gruften der Brüder Donskoy, die in Nikolaev als Fabrikanten bekannt sind. Beide Denkmäler sind riesige Pyramiden mit einem Kreuz oben. In der Gruft, die näher an der Kirche liegt, sind die Eltern der Brüder Donskoy, die Frau von A.F. Donskoy und ihre Kinder beigesetzt. In der Familiengruft von L.F. Donskoy, die weiter entfernt liegt, sind Luka Fedorovich selbst und seine Nachkommen beigesetzt. Das Kreuz von L.F. Donskoys Grab wurde abgerissen und am Fuß zerbrochen.

In der Ferne von der Kirche stehen noch zwei interessante Denkmäler. Eines davon ist die Gruft des Professors V.N. Karazin, des Gründers der Universität Charkow und des Mannes, der der Regierung eine Liste der Dekabristen übergab. Karazin kam nach Nikolaev zu seinem Sohn, der in der Schwarzmeerflotte diente, und erkrankte hier und starb. Derzeit finden in der Gruft von Karazin, die mit satanischen Zeichen bemalt ist, nachts Satanisten ihre Orgien.

Das zweite Grabdenkmal ist den Verteidigern von Sewastopol 1853-1855 gewidmet, die an ihren Wunden im Nikolaev Marinehospital starben. Solche Denkmäler wurden auf Massengräbern errichtet: im Gebiet von Solyany, auf dem Stadtfriedhof und an anderen Orten. Das Denkmal war eine hohe vierseitige Pyramide mit einem Kreuz an der Spitze, das auf einer Kanone ruhte. Der Sockel des Denkmals war mit Kanonenkugeln ausgelegt. An den vier Ecken wurde das Denkmal von Kanonen umgeben, die in den Boden eingegraben waren, zwischen denen Ankerketten gespannt waren. Eines dieser Denkmäler stand noch vor dem Krieg in Solyany, und ein anderes, sogar in der Nachkriegszeit, auf dem Friedhof. Die Details des Denkmals wurden zerstreut.

Auf dem Stadtfriedhof, besonders im Bereich der Kirche, gibt es viele Gräber historischer Persönlichkeiten. Doch der Friedhof selbst befindet sich in einem erbärmlichen Zustand: Alle Gruften sind aufgebrochen und klaffen mit Räuberlöchern, die Bestattungen im Inneren sind verwüstet, und die Überreste einiger wurden nach außen geworfen.