Город, заложенный на берегу Черного моря в мае 1783 года, получил по Указу императрицы Екатерины II имя Севастополь, что означает «город славы, город достойный поклонения».
Этим же Указом князю Потемкину предписывалось построить в Ахтиарской гавани большую крепость с адмиралтейством для кораблей первого ранга, а также порт и военное поселение.