In Mykolajiw ist eine der bekanntesten Sehenswürdigkeiten das Denkmal für den herausragenden russischen Marineführer Admiral Stepan Osipowitsch Makarov, der aus dieser Stadt stammt. Das Denkmal wurde an der Stelle des früheren Büsts des Admirals errichtet, das sich an der Allee befand, die zuvor seinen Namen trug. In den 70er Jahren des letzten Jahrhunderts wurde die Allee in Marineallee umbenannt, doch die Einheimischen nennen sie weiterhin beim alten Namen.

Das jetzige Denkmal wurde am 25. Juni 1976 eingeweiht. In der neuen Version ist Admiral Makarov in voller Größe dargestellt und aus Bronze gegossen, seine Skulptur steht auf einem Sockel aus rosa poliertem Granit. Auf dem Sockel ist eine bronzene Tafel mit der Inschrift angebracht: "Makarov Stepan Osipowitsch (1848, 1904). Vizeadmiral, herausragender Marineführer und Wissenschaftler. Geboren in der Stadt Mykolajiw, starb auf dem Panzerkreuzer 'Petropawlowsk'." Die Autoren des Denkmals sind die Bildhauer Koptjew und Sapelkin sowie der Architekt Steschin. Später wurden neben dem Denkmal Anker aufgestellt, und in der Nähe wurde eine Marinekanone platziert.

Die Stadtbewohner erinnern sich an ihren berühmten Landsmann, der einer der besten Marineführer des Russischen Kaiserreichs war, die russische Eskadre in Port Arthur kommandierte und am 13. April 1904 beim Untergang des Panzerkreuzers 'Petropawlowsk' starb. Im modernen Mykolajiw befindet sich neben dem Denkmal für Admiral Makarov und der ehemaligen Allee seines Namens die Nationale Universität für Schiffbau namens Admiral Makarov.