事實上戴高樂早在1941年6月23日，即納粹德國對蘇聯發起進攻的第二天就向蘇聯駐倫敦大使馬伊斯基（Ivan Maiski）遞出橄欖枝，表達了他對俄羅斯民族抵抗德意志民族侵略的全力支持。戴高樂的善意獲得史達林的積極回應，蘇聯在1941年底承認了自由法國，並允許戴高樂派遣一支軍事代表團進駐莫斯科。
到了1942年6月，戴高樂甚至在與蘇聯外交官博戈莫洛夫（Alexander Bogomolov）會面時，表達了考慮將自由法國從倫敦遷往莫斯科的想法。史達林似乎為戴高樂的「識大體」而龍心大悅，雖然沒有同意讓自由法國遷往莫斯科，卻批准了戴高樂派遣自由法國的飛行員到東線戰場，與蘇聯飛行員並肩作戰的提議。
換來共產黨的支持
早在「火炬行動」發起日兩個月前不到的1942年9月15日，一批從黎巴嫩派往蘇聯的法國飛行員加入蘇聯空軍，並以諾曼第大隊（Fighter Group Normandie）的名義投入東線戰場的空戰。換言之在維琪法國空軍與美國海軍艦載機打得難分難解的同時，首支成建制的自由法國飛行部隊已經在東線戰場上為蘇聯戰鬥。
而且諾曼第大隊為了與英美保持距離，還特別要求蘇聯空軍提供蘇聯製的雅可夫列夫（Yakovlev）Yak-1給他們，即便當時蘇聯空軍表明可以提供經由租借法案取得的颶風式戰鬥機（Hawker Hurricane）給法國飛行員。賣力為蘇聯作戰的法國飛行員確實感動了史達林，特許他們在飛機機身上漆法國國旗，且下令蘇聯空軍不得干預諾曼第大隊的內部事務。
當然史達林身為一代暴君，雖然有「慈父」之名，卻也是不可能讓戴高樂光派一個戰鬥機大隊到蘇聯參戰，就洗刷掉法國戰敗國的地位。畢竟納粹德國也招募到了另外一批極右翼法國人組成志願軍，到東線戰場上投入消滅布爾什維克主義（Bolshevism）的戰爭。諾曼第大隊的來臨，看在史達林眼中不過只是法國人的一場「贖罪」，想要翻身還有其他的代價必須要付。
不過至少戴高樂從派遣飛行員到蘇聯作戰這點，換到史達林做出一個巨大的讓步，那就是讓法國共產黨擁護他領導的自由法國。事實上在1941年6月22日，即納粹德國進攻蘇聯以前，由於《德蘇互不侵犯條約》的關係，法國共產黨是配合蘇聯政策承認納粹德國與擁護維琪政府的。等到蘇聯與納粹決裂以後，法國共產黨的立場卻讓戴高樂備感憂心。
因為法國共產黨可以選擇在蘇聯支持下，顛覆包括維琪法國與自由法國在內的一切非共政權，成立貨真價實的法蘭西人民共和國。或者打著抵抗運動與統一戰線的旗號，支持戴高樂以外的反納粹非共勢力，這些都是戴高樂所絕對不希望看到的。透過諾曼第大隊的努力，戴高樂爭取到史達林與法國共產黨的支持，讓他有了更多同英美討價還價的資本。
