Произошло это по указу императрицы Екатерины II.
Датой основания Севастополя считается 14 июня 1783 года. В этот день были заложены первые каменные постройки города. Но пятью годами ранее на берегах черноморской бухты по решению Александра Суворова были построены первые земляные укрепления для размещения русских войск. Первоначально поселение называлось Ахтиар, по имени бывшей на месте города крымскотатарской деревни Ак-Яр. Указом Екатерины II в апреле1783 года крымский полуостров был взят под юрисдикцию Российской империи.
21 февраля 1784 городу Ахтиар года было присвоено греческое название Севастополь. Императрица повелела Григорию Потемкину устроить на месте Ахтиара город-крепость. Город строился на средства, полученные Потемкиным с новороссийских земель.
В переводе с греческого языка Севастополь означает «величественный». За время существования город неоднократно оправдывал свое название.
Жители города не раз прославили свой город в сражениях, начиная с Крымской войны 1854-1855 годов. За героизм, проявленный севастопольцами в Великую Отечественную войну, Севастополю присвоено звание Города-героя. В настоящее время Севастополь, будучи колыбелью Черноморского флота России, является базой Черноморского флота России.
18 марта 2014 года Россия и крымские власти подписали договор о вхождении независимой Республики Крым, включая город Севастополь, в состав России с образованием двух новых субъектов - Республики Крым и города федерального значения Севастополя.