I sovjettiden var Sevastopol en by av stor militær betydning og derfor en lukket by. Den var formelt direkte understilt myndighetene på republikknivå, først under Den russiske SFSR.