Устав был разработан весной 2014 года, после воссоединения Севастополя с Россией. Принимали его депутаты на внеочередном пленарном заседании тогда еще городского Совета. Документ опубликовали 14 апреля 2014 года — Закон официально вступил в силу. Теперь этот день закреплён в законе города о праздниках и памятных датах.
В Уставе закреплены решения, принятые при вхождении Севастополя в состав Российской Федерации. Прежде всего, это статус Севастополя как города федерального значения.
Устав Севастополя определяет основы организации государственной власти, права и обязанности органов власти. Так, Государственную власть в Севастополе осуществляет высший законодательный орган — Законодательное Собрание, высшим должностным лицом является губернатор, а высшим исполнительным органом власти — правительство Севастополя.
Устав навсегда закрепил Севастополь в России.