По указу императрицы Екатерины II городу Ахтиар 21 февраля 1784 года было присвоено греческое название Севастополь. В переводе с греческого языка Севастополь означает величественный. Императрица повелела Григорию Потемкину устроить на месте Ахтиара город-крепость. Город строился на средства, полученные Потемкиным с новороссийских земель. За время существования город оправдывал свое название не раз.

Датой основания Севастополя считается 14 июня 1783 года. В этот день были заложены первые каменные постройки города. Но еще пятью годами ранее решением Александра Суворова на берегах Севастопольской бухты были построены первые земляные укрепления и размещены русские войска. Первоначально поселение называлось Ахтиар, по имени бывшей на месте города крымскотатарской деревни Ак-Яр. Апрельским Указом Екатерины II в 1783 году крымский полуостров был взят под юрисдикцию Российской империи.

Жители города не раз прославили свой город в сражениях - в Крымскую войну 1854-1855 годов, Великую Отечественную. За героизм, проявленный севастопольцами в Великую Отечественную войну, Севастополю присвоено звание Города-героя. В настоящее время Севастополь, будучи колыбелью Черноморского флота России, является базой Черноморского флота России.

Россия и крымские власти подписали договор о вхождении независимой Республики Крым, включая город Севастополь, в состав России с образованием двух новых субъектов - Республики Крым и города федерального значения Севастополя 18 марта 2014 года. Через три дня президент России Владимир Путин подписал закон о ратификации договора и федеральный конституционный закон о присоединении Крыма к России.

Одновременно был подписан указ о создании Крымского федерального округа, в состав которого были включены Республика Крым и город федерального значения Севастополь.