Правовой статус Севастополя является предметом разногласий между Россией, контролирующей его территорию, и Украиной, частью которой Севастополь рассматривается большинством стран-членов ООН. В Севастополе расположены военно-морские базы Черноморского флота ВМФ Российской Федерации.
Согласно Конституции Российской Федерации, Севастополь — город федерального значения в составе Российской Федерации. Согласно Конституции Украины, Севастополь является городом со специальным статусом в составе Украины.
После распада Советского Союза Севастополь вошёл в состав независимой Украины и стал городом базирования Черноморского флота ВМФ России и Военно-морских сил Украины, сформированных из Черноморского флота ВМФ СССР. В феврале—марте 2014 года Севастополь был включён в состав Российской Федерации.
Петербург, поставленный у Балтики, — северная столица России, средняя — Москва, а Херсон Ахтиярский да будет столица полуденная [южная] моей Государыни[1].
С момента своего основания в 1783 году Севастополь выполнял функции главной базы Черноморского флота (оперативно-стратегическое объединение ВМФ Российской империи). В 1787 году, спустя четыре года после основания, за Севастополем окончательно был закреплён статус военно-морской базы; органы гражданского управления переместились в Симферополь. Тем самым уже с 1787 года Севастополь был выделен, отделён от местного областного подчинения Таврической области и фактически причислен к военно-морским портам общегосударственного значения, подчинённым непосредственно Санкт-Петербургу. Севастополь представлял собой отдельный административный округ. Управление городом находилось в руках военно-морской администрации, назначаемой непосредственно из Петербурга. Во главе стоял генерал-губернатор, который одновременно являлся и командующим Черноморским флотом[2].
В 1789 году в городе было сформировано портовое управление, в 1804 году — главное управление Черноморского флота, а с назначением адмирала Ушакова начальником флота и порта развёрнуто большое военно-морское и крепостное фортификационное строительство[2].