作战背景
1943年1月1日，根据苏军统帅部决定，南方面军（以斯大林格勒方面军为基础组成）和外高加索方面军（由黑海集群、北集群组成）在空军第4、5、8集团军和黑海舰队的支援下，孤立并歼灭北高加索的德军主力。而德军统帅部也意识到局势危险，将军队由莫兹多克地域撤往西北方向，力图免遭合围。
在此背景下，苏军外高加索方面军北集群于1月3日开始追击退却德军，1月24日前解放了莫兹多克、斯塔夫罗波尔、阿尔马维尔等北高加索城市，之后苏军北集群改编为北高加索方面军。同时，苏军南方面军向罗斯托夫、季霍列茨克两方向顺利前进，在萨利斯克地域与外高加索方面军右翼会合。1月29日，苏军黑海集群解放了迈科普。
德军将溃兵和残余部队逐步撤向库班河下游和塔曼半岛，并在该地域构筑大量工事，其中被称为"蔚蓝防线"的主防御地带纵深达6公里，其后方30-40公里处还建有几道坚固防线，由德军第17集团军（16个师）防守。由于地面部队不多，德军调来了第4航空队主力，希望借助空中力量，固守塔曼半岛。
苏军统帅部将粉碎库班河德军集团的任务交给北高加索方面军。为了争夺制空权，苏军加强了对空军的集中指挥，成立了北高加索方面军空军司令部。苏军希望通过空战，夺取苏德战场南翼制空权，为地面部队解放塔曼半岛创造条件。
作战经过
在梅斯哈科地区，苏军陆战队占领了一个宽4公里、纵深约2.5公里的登陆场（被称为"小地"），并向该登陆场运送了2个海军陆战旅、1个步兵旅和1个独立空降兵团共1.7万余人，牵制了德军约5个师的兵力，对德军构成很大威胁。
梅斯哈科地区的空战 （4月17日-4月24日）
4月17日6时30分，德军在450架轰炸机和200架战斗机的支援下，向"小地"及该地以东的苏军阵地实施反冲击，企图一举消灭苏军登陆部队。由于德军机场多在克里米亚和库班半岛上，距前线仅50-100公里，空军出动强度非常大，短时间投入作战飞机近千架次。
苏军最初出动了300架次的飞机阻击德军攻势，但因力量对比悬殊，且苏军机场在150-200公里外的克拉斯诺达尔，一度陷入被动，失去了战役制空权。
