На 10 май 1943 година започват ожесточените боеве за Крим. Авиацията на Северо-Кавказкия фрот на Съветския Съюз сваля от 29 април 368 самолети на противника.
За подобряване на координацията на съветските войски са обединени сухопътните и моски сили в Крим. Създадено е командване на войските, начело с вицеадмирал Г. И. Левченко. На него започнали да се подчиняват сухопътните армии и Черноморският флот на СССР.
Опитът на отстъпващите съветски войски да се укрепят на Керченския полуостров се оказал неуспешен. Под натиска на 42-ри армейски корпус на немците (три пехотни дивизии) остатъците от 51-а армия не успели да се задържат в Крим и към 16 ноември били евакуирани на Таманския полуостров.
Приморската армия в състава на пет стрелкови и три кавалерийски дивизии се насочва към Севастопол. Предледва ги 54-ти армейски корпус, 30-ти армейски корпус в състава на две пехотни дивизии преминава Кримските планини, за да излезе на южното крайбрежие на Крим и да пререже пътя Алушт — Севастопол.