21 февраля 1784 года по Указу императрицы Екатерины II городу Ахтиар присвоено греческое название Севастополь - в переводе «величественный».

Императрица повелела князю Григорию Потёмкину устроить на месте Ахтиара город-крепость. Датой основания Севастополя считается 14 июня 1783 года. В этот день были заложены первые каменные постройки.

Но ещё пятью годами ранее решением полководца Александра Суворова на берегах Севастопольской бухты были возведены первые земляные укрепления и размещены русские войска.