В настоящее время Севастополь (как и столица Украины — Киев) является городом центрального подчинения. Он не входит в состав Автономной Республики Крым. После принятия закона о столице Севастополь остался единственным городом на Украине, мэр которого (глава Севастопольской городской государственной администрации) не избирается, а назначается президентом Украины. Однако городской совет Севастополя имеет право наложить вето на любое решение мэра — главы госадминистрации Севастополя.
Примерно с началом 21-го века город начал медленно, но существенно изменяться в архитектурном отношении. Появилось множество дорогостоящих особняков, да и в среднем уровень строящегося частного жилья, его стиль сильно отличается от домов, построенных до этого. Относительной архитектурной неприкосновенностью пользуется только исторически значимая часть города