梅斯哈科地区的空战 （4月17日-4月24日）
4月17日6时30分，德军在450架轰炸机和200架战斗机的支援下，向"小地"及该地以东的苏军阵地实施反冲击，企图一举消灭苏军登陆部队。由于德军机场多在克里米亚和库班半岛上，距前线仅50-100公里，空军出动强度非常大，短时间投入作战飞机近千架次。
苏军最初出动了300架次的飞机阻击德军攻势，但因力量对比悬殊，且苏军机场在150-200公里外的克拉斯诺达尔，一度陷入被动，失去了战役制空权。
德国图斯卡轰炸机
4月18日，德军地面部队突破苏军防御前沿，在梅斯哈科东南2公里处占领了一小块空地。20日，苏德航空兵在梅斯哈科地区的战斗达到了最紧张的程度。德军调来预备队，准备用一次总攻将"小地"分割成两个部分，尔后消灭苏军。
同一天，苏军最高统帅部从大本营预备队中调来的轰炸航空兵第2军、歼击航空兵第3军、航空兵第2混成军和歼击航空兵第282师投入激烈战斗，一天之内对正面的德军步兵和炮兵阵地进行了2次密集突击。当天夜晚，苏军远程航空兵、北高加索方面军的航空兵和黑海舰队的航空兵采取联合行动，对阿纳帕的德军机场和地面部队进行了突击，取得显着效果。
随着苏军航空兵力增加，苏德航空兵力对比发生变化。从4月17日-24日，苏军在库班上空获得第一次大规模空战胜利，以损失76架战机的代价，击落德军战机152架，暂时夺取了战场制空权。
克雷姆斯卡亚地区的空战 （4月29日-5月10日）
苏军北高加索方面军再次向德军塔曼集团发起进攻。德军进行了顽强抵抗，并用航空兵对苏军战斗队形和炮兵阵地进行集中轰炸。苏军航空兵则进行了坚决抗击。
4月29日，苏联英雄波克雷什金大尉带领1个8机编队掩护地面部队进攻。当飞行至新罗西斯克以西时，与德军10架歼击机掩护的3个轰炸机大机群(约81架)遭遇，波克雷什金命令4架飞机去缠住德军歼击机，他本人则率僚机和另一个机组去攻击德军轰炸机群，在首次攻击中就把德军机群的带队长机击落，使德军机群编队陷入混乱。在第2次攻击中，又打下1架飞机，德军机群慌忙向低空俯冲，四散逃命。他们又向第2个德军轰炸机群飞去。正打得激烈时，接到地面指挥，有12架德军战机正向前线飞来，急令他们截击。波克雷什金立即把8架飞机集合起来朝东飞去。在地面引导下，他们在克雷姆斯卡亚镇上空与12架德军歼击机遭遇，敌机不敢应战，慌忙向阿纳帕机场方向逃去。
此次空战，8架德军战机被苏军波克雷什金编队消灭，其中4架由波克雷什金本人击落。
