Le vieux cimetière urbain, fondé en 1790, est situé à la périphérie de la ville le long de la rivière Ingoul et est divisé en plusieurs parties. La partie principale, le cimetière orthodoxe, où étaient également enterrés des catholiques et des protestants. Au nord se trouve le cimetière des vieux-croyants, et au sud, au loin, se trouvent les cimetières juif, karaïte et musulman. Auparavant, les cimetières juif et karaïte étaient situés à Peskakh, mais ils ont ensuite été déplacés, et à cet endroit, un parc de tramway a été construit.

Le cimetière urbain de Nikolaïev était très verdoyant, avec de nombreuses belles tombes et mausolées. Au centre du cimetière se dresse l'église de Tous les Saints, construite en 1807-1808 grâce aux efforts des fonctionnaires de la marine, des serviteurs de l'amirauté, des marchands, des bourgeois et des gens de diverses classes de Nikolaïev. En 1858, l'église a été reconstruite et agrandie grâce aux fonds de l'ancien chef de l'église, le marchand de première guilde K.N. Sobolev.

En 1876, grâce aux efforts du marchand de première guilde I.F. Bartenev et avec le soutien de l'ancien commandant en chef de la flotte de la mer Noire et des ports, le général-adjudant N.A. Arkas, l'église a été entourée d'une clôture en fonte. L'église a deux autels : au nom de Tous les Saints et de l'apôtre-évangeliste Jean le Théologien. La même année, grâce aux fonds de N.A. Arkas, une chapelle à deux étages a été construite dans l'enceinte de l'église pour les rites funéraires.

Près de l'église se trouvent plusieurs tombes de personnalités historiques. À droite de l'entrée se dresse un monument funéraire en marbre de style gothique au-dessus du mausolée familial des Arkas. Y sont enterrés l'amiral N.A. Arkas, le général Z.A. Arkas, leurs épouses, le fils de N.A. Arkas, N.N. Arkas, compositeur et ethnographe. En 1936, les cendres de M.L. Faleïev ont été transférées ici après le saccage de son mausolée.

À droite se trouvaient également les tombes des membres de l'équipage de la héroïque frégate "Mercure". La première appartient au commandant de la frégate, aide de camp, capitaine de 1ère classe Alexandre Ivanovitch Kazarsky, qui en 1829 a bravement résisté à un combat contre deux navires turcs. Le monument à Kazarsky est en granit noir poli sous la forme d'une plaque verticale d'environ 3 mètres de haut. Sur la face tournée vers l'église, en haut, est gravée la date "14 mai 1829", jour de la célèbre bataille navale. En bas, sur le piédestal sous verre, est représenté le brig "Mercure" sous toutes voiles, et au milieu une inscription concise en lettres de bronze : "Kazarsky".

Au dos du monument, en haut, se trouve un médaillon en bronze en relief avec le portrait de Kazarsky, entouré d'une couronne de laurier. En bas est représenté le blason en bronze de Kazarsky sous la forme d'un brig et d'un pistolet, symbolisant la décision de faire exploser le brig avec les navires turcs. Ces attributs ont été accordés à Kazarsky dans le blason par décret de Nicolas Ier. Le projet du monument a été élaboré par l'architecte A.A. Avdeev, et il a été approuvé par le tsar en 1865. La construction du monument a été réalisée par les forces et les moyens de la flotte de la mer Noire. Dans un état quelque peu endommagé, le monument a survécu jusqu'à nos jours, sauvé de la destruction par la clôture du cimetière.

Près du monument à Kazarsky se trouve la tombe de l'ancien navigateur du "Mercure" I.P. Prokofiev, qui a été le premier à proposer de s'accrocher à un navire turc et d'exploser le brig. Malheureusement, la modeste pierre tombale a été enlevée, et à sa place, un monument en marbre pompeux avec un ange, volé d'une autre tombe, a été installé, sans même effacer les traces de l'ancienne inscription.

D'autres membres de l'équipage du brig, souhaitant être enterrés près de leur commandant, ont également été inhumés ici. Cependant, ces tombes ont maintenant disparu, et leur place est recouverte d'asphalte anonyme.

Non loin de l'église se trouvent les mausolées des frères Donskikh, connus à Nikolaïev pour leurs usines. Les deux monuments sont d'énormes pyramides avec une croix au sommet. Dans le mausolée le plus proche de l'église reposent les parents des frères Donskikh, la femme d'A.F. Donskikh et leurs enfants. Dans le mausolée familial de L.F. Donskikh, situé à distance, repose lui-même Luka Fiodorovitch et ses descendants. La croix de la tombe de L.F. Donskikh a été renversée et brisée au pied.

Loin de l'église se trouvent encore deux monuments intéressants. L'un d'eux est le mausolée du professeur V.N. Karazine, fondateur de l'université de Kharkov et homme ayant remis au gouvernement la liste des décembristes. Karazine est venu à Nikolaïev voir son fils, servant dans la flotte de la mer Noire, et il est tombé malade et est mort ici. Actuellement, dans le mausolée de Karazine, décoré de signes sataniques, des satanistes organisent leurs orgies la nuit.

Le deuxième monument funéraire est dédié aux défenseurs de Sébastopol de 1853-1855, morts de leurs blessures à l'hôpital naval de Nikolaïev. De tels monuments étaient érigés sur des tombes communes : dans le quartier de Solyany, au cimetière urbain et à d'autres endroits. Le monument était une haute pyramide quadrangulaire avec une croix au sommet, reposant sur un boulet de canon. Le piédestal du monument était pavé de boulets de canon. Aux quatre coins, le monument était entouré de canons enfoncés dans le sol, entre lesquels étaient tendues des chaînes d'ancre. L'un de ces monuments se tenait encore avant la guerre à Solyany, et l'autre, même après la guerre, au cimetière. Les détails du monument ont été dispersés.

Au cimetière urbain, en particulier dans la zone de l'église, il y a de nombreuses tombes de personnalités historiques. Cependant, le cimetière lui-même est dans un état déplorable : tous les mausolées sont ouverts et béent de trous de pilleurs, les sépultures à l'intérieur sont saccagées, et les restes de certains ont été jetés à l'extérieur.