Флотський бульвар - колишній Морський — заснований на місці старого звалища адміралом А. С. Грейгом. Простягнувся бульвар над Воєнною гаванню вздовж берега річки Інгул, від Адміральського будинку (будинок командувача Чорноморським флотом) до Адміралтейської стіни.

Відкритий бульвар був у 1826 році, назву «Морський» пов'язане з виглядом, що з нього відкривався - Адміралтейство, Військова гавань і ряд інших військово-морських об'єктів. Також з бульвару можна помилуватися Бузьким лиманом, провідним до Чорного моря. Після війни до ювілею адмірала С. О. Макарова з "Морського бульвару" був перейменований в "Бульвар Макарова", а пізніше - у Флотський, як історичне нагадування про міцний зв'язок міста з Чорноморським флотом.

У післявоєнний період було проведено благоустрій та розширення бульвару. Залізничне полотно, проложенное вздовж бульвару на початку століття, було знято, прибрана огорожа. В 74 році 19 століття тут відбулися концерти духового флотського оркестру під керуванням видатного російського композитора М.А. Римського-Корсакова. Через п'ять років помилуватися бульваром приїхав інший знаменитий композитор М. П. Мусоргський.

Флотський бульвар є своєрідним історичним музеєм міста корабелів. Дві стели, встановлені на бульварі, розповідають про розвиток кораблебудування на півдні нашої країни і Героїв Радянського Союзу і Соціалістичної Праці – жителів Миколаєва. Атрибути-символи історії міста (корабельна гармата, світильники з якорями, якір) надають бульвару своєрідний вигляд.