10 февраля императрица Екатерина II подписала указ построить в Ахтиарской гавани большую крепость с адмиралтейством для кораблей первого ранга, а также порт и военное поселение. Место это, должно было обрести название – Севастополь.
На тот момент в бухте уже находились корабли. К тому же, пятью годами ранее Александр Суворов построил там несколько земляных укреплений и разместил войска. Первоначально новое поселение планировали назвать Ахтиар, по имени бывшей на месте города крымскотатарской деревни Ак-Яр. Однако императрица остановилась на названии Севастополь. Впрочем, ненадолго этот город Ахтиаром побывал, в 1797 году император Павел переименовал его, но в 1826 году сенат вернул прежнее греческое наименование.
На литографии Севастополь в 1850-е годы.