Первое воздушное сражение произошло 17–24 апреля в ходе боев на Малой земле. В нем участвовало около 650 самолетов противника и 500 советских самолетов. Последующие сражения происходили в районах станиц Крымская (29 апреля – 10 мая), Киевская и Молдаванская (26 мая и 7 июня) и длились непрерывно многие часы. В отдельные дни на сравнительно небольшом пространстве (20–30 км) происходило до 40 групповых воздушных боев с участием 50–80 самолетов с обеих сторон. Одновременно наносились удары по аэродромам.
Достигнутые сов. авиацией результаты явились важным этапом на пути завоевания стратегического господства в воздухе, которое было достигнуто в ходе Курской битвы. Советские летчики продемонстрировали мужество, смелость, изобретательность; 52 из них удостоились звания Героя Советского Союза.
В это же время войска Северо-Кавказского фронта продолжали подготовку к наступательной операции по полному освобождению территории Северного Кавказа от врага. В августе в связи с благоприятной обстановкой, сложившейся на Юго-Западном стратегическом направлении, Ставка дала указание командующему фронтом (в мае его возглавил генерал-лейтенант И.Е. Петров) о подготовке наступательной операции с целью завершения разгрома таманской группировки противника и недопущения отхода ее в Крым. Замысел операции состоял в том, чтобы нанести внезапный комбинированный удар с моря и суши по Новороссийску, овладеть им, а затем развивать наступление на Анапу с целью охвата с юга всей группировки врага, оборонявшей «Голубую линию».
Одновременно севернее и южнее р. Кубань главные силы фронта должны были нанести рассекающие удары, перерезать противнику пути отхода в Крым и уничтожить его по частям. В операции участвовали три общевойсковые и одна воздушная А, в которых насчитывалось свыше 317,4 тыс. человек, более 4,4 тыс. орудий и минометов, более 300 танков и самоходных артиллерийских установок, около 700 самолетов. Привлекались также около 150 кораблей и вспомогательных судов Черноморск. флота (контр-адмирал Л.А. Владимирский) и Азовской военной флотилии (контр-адмирал С.Г. Горшков). Противостоявшие им соединения немецкой 17-й А под командованием генерала Э. Енеке имели свыше 400 тыс. человек, до 2,9 тыс. орудий и минометов, более 100 танков и штурмовых орудий, 300 самолетов.
Войска тщательно готовились к наступлению. В специальных городках, оборудованных по типу немецкой обороны в горной местности, они обучались прорывать сильно укрепленные позиции противника. Силы флота тренировались в высадке десантов и взаимодействии между группами кораблей боевого обеспечения и десантными судами. Большое внимание уделялось подготовке торпедных катеров к уничтожению боно-сетевых и минных заграждений, к нанесению огневого удара по противнику в районах высадки.
Чтобы обеспечить скрытность подготовки наступления, были приняты меры по оперативной маскировке. Не велось никакой переписки и переговоров по средствам связи о готовившейся операции. Ее план разработал лично командующий фронтом, все документы оформлялись ограниченным кругом лиц в части, их касающейся, и только в одном экземпляре, от руки. Перегруппировка войск производилась, как правило, ночью. С целью дезинформации противника активизировалась разведка на второстепенных направлениях. Эти мероприятия дезориентировали немецкое командование. Враг приступил к перегруппировке своих войск на участки, где главные удары фронта не планировались. Большая работа была проведена по материально-техническому обеспечению войск и сил флота.
Новороссийско-Таманская стратегическая наступательная операция сов. войск началась в ночь на 10 сентября 1943 мощной артиллерийской и авиационной подготовкой и высадкой 3 отрядов морского десанта в Новороссийском порту. Одновременно войска ударной группировки 18-й А генерал-лейтенанта К.Н. Леселидзе (вступил в командование армией 16 марта 1943) перешли в наступление восточнее и южнее Новороссийска. Противник оказывал упорное сопротивление, бросая в контратаку свои резервы. В первый день соединения 18-й А успеха не имели. Немецкое командование стало спешно перебрасывать в район Новороссийска ближайшие резервы. Ценой больших потерь противнику удалось разобщить один десантный отряд, окружить и изолировать другой, но приостановить наступление третьего десантного отряда он был не в силах. Командующий фронтом усилил восточную группировку 18-й А стрелковыми соединениями и танками. Одновременно в помощь десанту был направлен еще один стрелковый полк. В целях воспрещения маневра резервами противника 9-й А генерал-майора А.А. Гречкина приказывалось с утра 11 сентября перейти в наступление. Это позволило нарастить силу удара.