À Nikolaïev, l'une des attractions célèbres est le monument à l'éminent amiral russe Stepan Osipovitch Makarov, natif de cette ville. Le monument a été érigé à l'emplacement de l'ancien buste de l'amiral, qui se trouvait sur le boulevard qui portait auparavant son nom. Dans les années 70, le boulevard a été renommé en Boulevard Maritime, mais les habitants continuent de l'appeler par son ancien nom.

Le monument actuel a été inauguré le 25 juin 1976. Dans cette nouvelle version, l'amiral Makarov est représenté en taille réelle et coulé en bronze, sa sculpture étant installée sur un piédestal en granit rose poli. Sur le piédestal est fixée une plaque en bronze avec l'inscription : "Makarov Stepan Osipovitch (1848, 1904). Vice-amiral, éminent amiral et scientifique. Né à Nikolaïev, mort sur le cuirassé 'Pétropavlovsk'". Les auteurs du monument sont les sculpteurs Koptiev et Sapelkin, ainsi que l'architecte Steshin. Plus tard, des ancres ont été installées à proximité du monument, et un canon maritime a été placé non loin.

Les habitants de la ville se souviennent de leur illustre compatriote, qui était l'un des meilleurs amiraux de l'Empire russe, commandant l'escadre russe à Port-Arthur et mort le 13 avril 1904 lors du naufrage du cuirassé 'Pétropavlovsk'. Dans le Nikolaïev moderne, en plus du monument à l'amiral Makarov et de l'ancien boulevard à son nom, se trouve l'Université nationale de construction navale portant le nom de l'amiral Makarov.