В конце октября Ставка ВГК решила усилить гарнизон Севастополя силами Приморской армии (командующий — генерал-майор И. Е. Петров), до тех пор защищавшей Одессу. 16 октября оборона Одессы была прекращена и Приморская армия была морем переброшена в Севастополь. Силы подкрепления составили до 36 тысяч человек (по немецким данным — более 80 тысяч), около 500 орудий, 20 тысяч тонн боеприпасов, 10 танков Т-26 и другие виды вооружений и материалов. После этого без передышки некоторые части выдвигались навстречу противнику под Перекоп, куда прибыли к 23 октября 1941 года, но исход штурма перешейка переломить не смогли. В ходе контрударов и отступления кружным путём через Алушту, Ялту и приморское шоссе они частично потеряли личный состав и матчасть. Таким образом, к середине ноября гарнизон Севастополя насчитывал, — по советским данным, — около 50-55 тысяч человек.