20世紀50至60年代，西伊裡安問題一直是困擾印度尼西亞與美國雙方的關鍵問題。西伊裡安原是荷屬東印度群島的組成部分，在1949年荷蘭同印尼簽署的圓桌會議協定中，雙方就這一問題未能達成共識。荷蘭認為，西伊裡安的巴布亞人在種族和文化上與印度尼西亞人不同，西伊裡安問題與印尼獨立無關。印尼認為，“荷蘭繼續佔領西伊裡安既不合法，政治上也不能容忍；印度尼西亞這個新興國家的領土完整，有待於最後根除荷蘭殖民統治的殘跡”。 爭取美國的支持，對印尼收復西伊裡安來說至關重要。但是，艾森豪威爾政府在西伊裡安問題上卻是嚴守中立，在聯合國就印尼多次提出的議案進行表決時，美國都投了棄權票。在建立有領導的民主之後，蘇加諾改變了通過聯合國以外交手段收復西伊裡安的政策，表示要通過“外科手術式的行動”解決這一問題。由於美國拒絕印尼政府關於提供重型武器的要求，印尼轉向了蘇聯購買武器。1960年2月，赫魯曉夫飛抵這個“兄弟國家”，進行了友好訪問。之後的1961年1月，蘇聯和印尼簽訂了武器交易協定，蘇聯向印尼提供約5億美元的軍事援助，其中包括支援了1艘68比斯型巡洋艦、6艘30бис型驅逐艦、12艘613型潛艇等。
印尼伊裡安號巡洋艦，原蘇聯斯維爾德洛夫級奧爾忠尼啟則號
也就在這個月1961年1月肯尼迪就任美國總統之後，美國對第三世界和不結盟國家的政策發生了改變。肯尼迪認為，第三世界目前已成為民主制度和共產主義之間的一個極其重要的戰場，而杜勒斯用以反對中立主義的那一套經文法器，實際上只能損害美國的立場，並驅使發展中國家倒向莫斯科和北京。只要新興國家不挑戰美國的根本利益，美國將接受新興國家在冷戰中保持中立的現實，甚至容忍它們在與美國和西方打交道時表現出來的可以理解的敵意。為了抵消蘇聯對印尼的經濟和軍事援助所產生的政治影響，緩解印尼由於殖民主義問題倒向共產主義陣營的趨勢，肯尼迪政府開始改變在西伊裡安問題上的中立政策，試圖通過外交手段使荷蘭從西伊裡安體面的撤出。
1961年4月肯尼迪與蘇加諾
1961年底，印尼和荷蘭之間圍繞西伊裡安發生了小規模的軍事衝突，而為了表示聲援，蘇軍遠程航空兵奉命在1962年從重型轟炸航空兵第56師派出1個航空兵大隊的圖-16KC轟炸機來到雅加達。根據安排，轟炸機大隊安排在了西努沙登加拉省首府馬塔蘭（Maratam），它位於龍目島，與知名旅遊勝地巴厘島隔海相望，飛行時間只需半小時，距離爭議的省份-西伊裡安大概500公里遠。隨後，油料、彈藥以及一切相關的設備與物資都運到了該地。不多久，就有3架圖-16KC轟炸機處於隨時待命狀態。
圖-16KC轟炸機主要掛載КС-1 Комета反艦導彈，配有Кобальт-М導航雷達。這個系列蘇聯海軍航空兵自身並未裝備，而是出口給埃及和印度尼西亞，共有40架，分別是15架和25架。
蘇聯遠程航空兵的行動使得印尼更加積極在當地採取了行動。而美國出於自身目的，考慮到如果印尼和荷蘭之間的軍事對抗一旦演變為戰爭，美國將被迫在聯合國公開反對印尼，並終止對印尼的援助，從而迫使印尼完全依賴東方陣營。在這種情況下，肯尼迪政府向荷蘭政府施加了外交壓力。
圖-16轟炸機群
在兩大國的雙重壓力下，最終促使印尼和荷蘭在1962年8月簽署了和平解決西伊裡安問題的協議。對於肯尼迪政府來說，和平解決西伊裡安問題，不僅可以避免一場地區衝突，改變蘇聯借支持印尼收復西伊裡安而擴大在印尼的政治影響和勢力，最為重要的是肯尼迪政府可以藉此有利機會把蘇加諾的注意力由激進的反殖民主義轉向解決印尼國內的經濟和社會問題，消除社會貧困這一印尼共產黨存在的社會基礎。
而對於蘇聯來說，也通過這個事件擴大了在東南亞的影響。而隨著西伊裡安問題的解決，蘇軍航空兵大隊人員的任務也隨之改變，開始訓練印度尼西亞空軍人員掌握飛行圖-16轟炸機的技術，因為蘇聯最高決策層已經決定這批飛機不再回到蘇聯而是移交給印度尼西亞。當時，印度尼西亞共得到25架轟炸機，編成了航空兵第41和第42大隊，部署在雅加達附近機場。這是一項艱鉅的任務，因為印度尼西亞之前從未有過這種類似的大型轟炸機，而且也缺乏相應的航空圖表和精通航空術語的人才。所有的人員培訓依然放在了馬塔蘭。經過6個月的努力，印度尼西亞空軍終於可以自己駕駛圖-16轟炸機；而地面保障人員則又再花費了4個月時間終於掌握了日常維護工作。為此，參與此次任務的許多人員都獲得了紅旗勳章。不過很不幸的是，當印尼與蘇聯關係破裂後，由於缺乏零備件，最終這些飛機在70年代初廢棄不用。
圖-16KC轟炸機的KC-1導彈
