У 1976 р на початку бульвару імені адмірала Макарова (сьогодні Флотський бульвар), неподалік сучасного пам’ятника Фалєєву, було встановлено пам’ятний знак, на честь заснування міста Миколаєва – центру кораблебудування.
Пам’ятний знак виконаний у вигляді куба з чорного лабрадориту на невисокому гранітному п’єдесталі. На трьох бічних гранях барельєфи з зображеннями знаменитих кораблів, побудованих на миколаївських верфях: первісток Миколаївського Адміралтейства – фрегат «Святий Миколай», легендарний броненосець «Потьомкін» і науково-дослідницьке судно «Академік Сергій Корольов». На четвертій грані куба розташований текст про заснування міста, місцеве суднобудування і відомих миколаївських флотоводців. Автори стели: скульптори А.Коптєв і О.Сапєлкін, архітектори С.Руденко і Ю.Стєшин. На початку 2000-х пам’ятний знак перенесли. Тепер він знаходиться біля шахово-шашкової школи на тому ж бульварі.
