В освобождении Крыма большую роль сыграл Черноморский флот. Боевые корабли и авиация нанесли противнику значительный материальный урон, перекрыли морской путь из Крыма к портам Румынии. «С началом операции, — вспоминал Маршал Советского Союза А. И. Еременко, — авиация и корабли Черноморского флота развернули активные действия, нанося удары по кораблям и транспортам противника в портах и на коммуникациях, связывавших Крым с портами западной части Черного моря. 11 апреля бомбардировщики и штурмовики Черноморского флота атаковали вражеские транспорты в Феодосии и Ялте. 13 апреля 80 штурмовиков в сопровождении 42 истребителей обрушили удары по скоплению войск и транспортов противника в Судаке, в результате чего были потоплены 5 самоходных барж с войсками и 2 баржи получили повреждения. Не менее эффективны были удары черноморских летчиков по вражеским кораблям и в открытом море. Внезапно атаковывали врага также торпедные катера, активность действий которых возросла с перебазированием в Феодосию, Ялту, Евпаторию»>{112}.
В тылу немецких войск активно действовали крымские партизаны. Так, Северное партизанское соединение руководило отрядами в районе дорог, идущих от Симферополя к Алуште и Карасубазару. 13 апреля 2-я бригада Северного соединения заняла город Карасубазар и удерживала его до подхода частей Красной армии. При освобождении Симферополя с войсками взаимодействовали 17-й и 19-й партизанские отряды во главе с командиром 1-й бригады Ф. И. Федоренко. Они захватили телефонную станцию, гаражи, склады, мельницы и другие объекты, помешав немцам взорвать их.
Южное партизанское соединение действовало на коммуникациях противника между Ялтой и Севастополем, а Восточное — на трассах Симферополь — Феодосия и Феодосия — Судак. Партизаны Крыма принимали активное участие в освобождении Симферополя, Феодосии и других населенных пунктов.
Отход немецких войск на укрепленный Севастопольский плацдарм был последней попыткой противника, сковав значительные силы советских войск, удержать Севастополь — главный узел морских коммуникаций, обеспечивавший оборонявшимся войскам противника доставку морем оружия, боеприпасов, продовольствия и пополнения живой силой. Всего на Севастопольском плацдарме противник сосредоточил более 72 тысяч человек и около 2100 орудий и минометов.
За двухлетний период оккупации Крыма немецкое командование приложило немало усилий к тому, чтобы восстановить и укрепить старые и возвести новые фортификационные сооружения. Оборона немецких войск состояла из трех полос железобетонных оборонительных сооружений, которые значительно усиливали естественные рубежи на подступах к Севастополю. Наиболее мощным узлом обороны противника была Сапун-Гора, на которой было вырыто шесть ярусов сплошных траншей, прикрытых противотанковыми и противопехотными препятствиями — минными полями, проволочными заграждениями в три — пять рядов кольев. Инженерные укрепления усиливались многочисленными огневыми средствами, которые располагались на открытых площадках и в укрепленных долговременных сооружениях. Сильными и хорошо оборудованными узлами сопротивления в пригородах Севастополя были также Мекензиевы горы, Сахарная Головка, Инкерман, гора Кая-Баш.