戰鬥最先是從空中展開的。
應該說這完全在意料之中，因爲蘇軍一直以來在戰鬥中都沒有制空權，被壓抑得太久的他們迫切希望能打一場擁有制空權的戰鬥。
另一方面，則是在高加索山脈這樣的地方，步兵登上需要時間、需要空投補給，如果要進攻的話空軍就必須走在前頭。
在這方面朱可夫顯然是做了充足的準備。
首先，他將空軍主力設置在馬哈奇卡拉。
馬哈奇卡拉是蘇軍資源大規模登陸卸載的港口，蘇聯空軍在這裡可以更容易獲得燃油、彈藥以及零件。
其次，朱可夫在馬哈奇卡拉周圍設置了大量的防空部隊……除了靠海方向，其它每個方向都配置了兩個防空團。
但朱可夫認爲這還不夠，因爲防空部隊畢竟無法阻止敵人戰機轟炸機場，只能說是給對方空軍一定的打擊和威攝。
於是，朱可夫就從其它方向調來了蘇聯最先進可以與德空軍一戰的兩百架雅克1和米格3戰機。
防空火力再加上先進戰機保護，這樣基本就可以保證馬哈奇卡拉的安全了。
最後，朱可夫纔是配置低速的七百餘架次海鷗戰機並將它們分批投入到高加索戰場中。
蘇聯空軍在轟炸這方面顯然擁有一個先天的優勢，那就高加索山脈上的工事大多都是蘇軍建造的，他們知道那些工事的具體位置，因此就可以很有針對性的實施轟炸。
而且這轟炸似乎也不困難……蘇軍有大量的海鷗戰機，而且在高加索山脈的山峰中飛行還可以說很安全，德軍的FW或BF戰機都不敢或是不願意進入這些山峰陵立的空域與海鷗戰機追逐。
於是就像朱可夫所設想的，蘇聯在高加索山脈至少擁有了部份制空權……一時天空中到處都是蘇軍海鷗戰機的身影，一架架的俯衝下來對着德軍的工事實施轟炸、掃射。
問題就在於這是蘇軍認爲的“德軍工事”。
這些工事的確是蘇軍構築的沒錯，蘇軍士兵也知道這它們的具體位置……問題就在於蘇軍士兵文化程度及軍事素質普遍較低，如果讓他們親臨高加索山脈，那他們就會像走在自己家裡一樣知道是從這條路、這個方向，然後在某塊岩石下有個山洞，他們就是在那構築的掩體。
但如果讓他們在地圖上指出來他們就難了。
“是這裡嗎？我記得是這裡！”
“不，我確定是這個地方，因爲我總是可以看到厄爾布魯士峰！”
“可是在這裡同樣也可以看到！”
……
於是一個個不確定的位置就由蘇軍士兵指定出來並交到蘇軍飛行員手上。
蘇軍飛行員在看到這些位置後差點都要哭出來了：
“別喬山口左側，五小時路程高度，距奇克巖（蘇聯士兵爲某塊巨巖自行取的名字），左側五十米左右！”
“狄克山，羅姆溪西面三百米，大樹下方。”
……
更糟糕的還是，冬季大雪一覆蓋，這些什麼岩石、大樹之類的全都是雪白一片，從天空中往下看根本什麼也看不清。
於是，蘇軍飛行員往往只能隨隨便便的將他們的炸彈投下去，或是朝下方打一梭子彈然後就離開了。
德軍士兵往往感到莫名其妙……他們看到人了嗎？看到工事了嗎？爲什麼把子彈、炸彈往沒人的地方丟？
除此之外，蘇軍另外還面臨一個更嚴重的問題，那就是補給問題。
要知道這可是爬雪山，而且還是在大規模部隊爬雪山，甚至相當一部份地區海拔還達到三千多米……蘇軍的主要進攻目標是位於東段高加索的兩個山口，如果佔領了這兩個山口就意味着蘇軍可以穿過高加索山脈進入外高加索腹地。
但山地防禦往往就是這樣，要穿過海拔一千多米的山口，就必須佔領兩側一千兩百多米的高地，要佔領一千兩百多米的高地，一千五百多米的高地又是至關重要的，於是爭奪的地區就會越來越高地域也越來越廣。
這樣一來就會面臨一個問題，登上一座海拔三千多米的高地可能需要十幾天，而士兵隨身攜帶的口糧只能維持一週左右……每個士兵都需要攜帶彈藥、武器、還有登山裝備，所能攜帶的糧食就十分有限。
因此，就會出現軍隊還沒趕到戰場就餓死的情況。
對於這一點，朱可夫採取了兩種措施。
一個是在路上設置供給點。
簡單的說，就是在開戰之前就讓每支部隊的工兵以及沒有攜帶武器裝備的百姓（大多是高加索地區熟悉地形及有爬雪山技能的百姓）揹着食物沿着該部隊計劃的行軍路線進入高加索山脈，然後按一天路程左右到達一個供給點並將食物埋在安全的位置並做好標記。
接着，再以第一個供給點爲基礎設置第二個供給點，接着再設置第三個……
這樣一來，大部隊在前進的路上就可以使用這些供給點的食物和燃料以節省自己攜帶的食物和燃料。
（注：燃料主要是煤油，這時代的汽油如果沒有經過特殊處理比如像航空燃油一樣添加防凍劑的話，凝固點大慨在零下30度左右，而煤油就有成本低廉凝固點低的優點，適合在極寒地區做爲燃料，比如取暖、進食……麪包等食物在極寒環境下會變得很堅硬，需要燃料烘烤纔可以進食）
另一個，則是在更深入的位置設置供給站。
這個供給站因爲距離起點較遠，供給點已無法延伸到這腹地。
於是朱可夫就派出幾隊擁有攀登技能的專業士兵進入腹地尋找合適的地區，比如地勢相對平坦、風勢較弱，同時又距離幾支部隊的行軍路線近等。
然後，就在這些士兵的配合下使用運輸機大面積空投，供給站的士兵整天做的工作就是找到這些補給然後將他們拖運到供給站。
這個工作甚至從蘇軍在高加索登陸起開始一直到這場戰役結束都沒有停止過。