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