В 1917 году после Октябрьской революции власть в городе перешла к Совету военных и рабочих депутатов. После недолгого периода власти эсерови меньшевиков в Совете, были проведены новые выборы, где большинство получили большевики. Окончательно советская власть установилась после занятия города большевиками и отступления войск Врангеля 15 ноября 1920 года.
Историк Сергей Мельгунов в книге Красный террор в России пишет, что Севастополь, наряду с Балаклавой, стал одним из тех крымских городов, где проводимые большевиками казни приняли наибольшие размеры — общее число расстрелянных составило около 29 тысяч человек. Как пишет Мельгунов, населению Севастополя советскими властями было отказано в праве жаловаться на исполнителей репрессий, «так как оно содействовало белогвардейцам». Кроме бывших солдат и офицеров Русской императорской армии, расстреливались жители города, работники Красного Креста, деятели земств, журналисты и т. д.