Музей был основан в 1914 году как памятник известному русскому художнику-баталисту В.В. Верещагину. Его основателями были члены местного общества любителей изобразительных искусств. Коллекция музея насчитывает около десяти тысяч экспонатов.
Флотский бульвар в городе Николаев был основан адмиралом Алексеем Самуиловичем Грейгом, торжественное открытие бульвара состоялось в 1826 году. Тянется тенистая пешеходная набережная вдоль высокого левого берега реки Ингул.
21 июля 1788 года по приказу князя Григория Потёмкина в устье реки Ингул была заложена первая казенная верфь на Черном море. Это и стало годом создания Николаевского Адмиралтейства. Нынешнее здание построено в 1951 году в стиле русского классицизма.