Рождение нашего города тесно связано со строительством первой верфи. Место для ее основания было найдено в устье реки Ингул. Судостроительная верфь в разное время называлась "Новая верфь", "Ингульская верфь", "Усть-Ингульск", "Верфь на Ингуле" и вначале занималась только ремонтом судов.

Генерал-губернатор Новороссии князь Григорий Потёмкин-Таврический придавал созданию верфи особое значение. Ордером номер 282 от 27 апреля 1789 года он поручает своему первому помощнику и другу, Михаилу Фалееву, "завести верфь на Ингуле".

Работы велись успешно, и уже 10 ноября того же года князь Потёмкин обратился к Екатерине II с просьбой утвердить за Николаевом статус города. Однако его Николаев обрел только в октябре 1790 года.

В 1790 г. было спущено первое 44-пушечное судно-фрегат "Святой Николай". Со дня основания верфи николаевцы построили множество боевых, торговых и промысловых судов. Наиболее массовым строительство кораблей было в период 1833-53 гг., когда главным командиром Черноморского флота был М.П. Лазарев. В эти годы была произведена реконструкция верфи. По инициативе М.П. Лазарева, в городе начали строить и первые на Черном море железные корабли. На протяжении ста лет в городе находилось управление военно-морскими силами на Черном море.