10 (21) ноября 1789 года князь Г. А. Потёмкин обратился к Екатерине II с донесением № 84 с просьбой утвердить за Николаевом статус города, согласно Городовому положению Екатерины II от 1785 года. Однако статус города Николаев получил только в октябре 1790 года.[5]
Первым кораблём, построенным в Николаеве, стал фрегат «Святой Николай». Судно заложили на стапелях Николаевского адмиралтейства 6 (17) января 1790 года и спустили на воду 25 августа (5 сентября) того же года.[6]
В апреле—мае 1790 года по приглашению князя Г. А. Потёмкина в Николаеве работал архитектор И. Е. Старов. Он разработал генеральный план города, проекты государственных и личных домов, проект Спасского дворца Потёмкина (построен в 1791 год