Морской бульвар был основан в 1826 году военным губернатором Николаева адмиралом А.С. Грейгом. Бронзовый памятник адмиралу С.О. Макарову удачно вписался в архитектурное пространство старой зеленой зоны. В 1949-м, к столетнему юбилею флотоводца, древний бульвар назван его именем. Однако в конце 70-х годов «адмиральская аллея» получила новый топоним - Флотский бульвар. На территории Флотского бульвара располагается старинная пушка - памятный знак в честь основания города. Рядом в 2002 году установили памятник сподвижнику князя Г.Потёмкина полковнику М.Фалееву, который руководил строительством города и верфи. Памятник адмиралу С.Макарову, знаменитому учёному и флотоводцу, украшает другой конец бульвара. Архитектурный облик бульвара дополняют светильники с морской атрибутикой, якорь. Флотский бульвар – это своеобразный музей истории города корабелов.