En Nikolaev, una de las atracciones más conocidas es el monumento al destacado almirante ruso Stepán Osípovich Makarov, oriundo de esta ciudad. El monumento fue erigido en el lugar del antiguo busto del almirante, que se encontraba en el bulevar que anteriormente llevaba su nombre. En los años 70 del siglo pasado, el bulevar fue renombrado como Bulevar Marítimo, sin embargo, los habitantes locales continúan llamándolo por su antiguo nombre.

El actual monumento fue inaugurado el 25 de junio de 1976. En la nueva versión, el almirante Makarov está representado a tamaño natural y fundido en bronce, y su escultura está instalada sobre un pedestal de granito pulido rosa. En el pedestal se fija una placa de bronce con la inscripción: "Makarov Stepán Osípovich (1848, 1904). Vicealmirante, destacado marino y científico. Nació en la ciudad de Nikolaev, murió en el acorazado 'Petropavlovsk'". Los autores del monumento son los escultores Koptiev y Sapelkin, así como el arquitecto Steshin. Más tarde, junto al monumento se instalaron anclas, y cerca se colocó un arma naval.

Los habitantes de la ciudad recuerdan a su ilustre compatriota, quien fue uno de los mejores marinos del Imperio Ruso, comandó la escuadra rusa en Port Arthur y murió el 13 de abril de 1904 durante el hundimiento del acorazado 'Petropavlovsk'. En la Nikolaev moderna, además del monumento al almirante Makarov y del antiguo bulevar que lleva su nombre, se encuentra la Universidad Nacional de Construcción Naval en honor al almirante Makarov.