Указом Екатерины II от 10 февраля 1784 г. город получил имя Севастополь. Этим же Указом князю Г.А.Потемкину предписывалось построить в Ахтиарской гавани большую крепость с адмиралтейством для кораблей первого ранга, а также порт и военное поселение. В это время в бухте уже находилось 26 кораблей с 4 тыс. матросов и офицеров.