Poprvé Němci ostřelovali Sevastopol již 30. října 1941. K městu přicházely další německé jednotky, které ho z pevniny obklíčily. Od 11. listopadu docházelo k útokům motorizovaných a pěchotních divizí, ovšem bez úspěchu. Sovětská vojska posilovala neustále obranu a chystala se vzdorovat nepříteli. Na straně druhé byli z města evakuováni civilisté a ranění vojáci. 7. listopadu 1941 byla německým letounem He 111 torpédována sovětská sanitní loď Armenia, přičemž zahynulo přes 5000 osob. Po neúspěšných útocích začalo mohutné dělostřelecké bombardování, při němž Němci použili i 800 mm dělo Schwerer Gustav, jehož náboje vážily 7 tun. Ovšem ani toto obránce města neporazilo. Němci podnikli několik útoků, při nichž obsadili část území, ovšem sovětskými protiútoky byli vytlačeni zpět. Aby sovětské velení získalo Krym zpět, byl zahájen útok v rámci Kerčsko-feodosijské operace, která však skončila pro Rudou armádu neúspěchem. Přesto však znamenala odlehčení pro obránce Sevastopolu, protože až do poloviny května vázala značné německé síly, které předtím tento přístav obléhaly. Po vítězství Mansteinovy 11. armády se mohla jeho vojska znovu plně věnovat útokům na Sevastopol.