找到蘇聯潛艦沉沒的具體位置後，中情局、海軍情報部和國家安全委員會三方召開了一個秘密會議，商討具體的打撈計畫。會議作出兩個決定，一是此次秘密行動海軍不參加，以避免與蘇聯發生軍事衝突；二是龐大的打撈經費從海軍反潛戰經費中支出。這個意見得到了國會的批准和尼克松總統的授權。隨後，中情局確定了打撈方案：建造一艘裝有螯鉗般打撈器的巨型打撈船，以海上勘探為掩護，將潛艦殘骸抓上來。

為建造打撈船，中情局找到兩家著名公司——全球海洋發展公司和休斯·蘇瑪公司，它們都有驚人的實力。前者是一家造船公司，建造過譽滿全球的大型鑽探船「格洛瑪·挑戰者」號，此船可在5300米的深海鑽探，誤差僅3米；後者是一家海洋資源開發公司，在多處深海中找到並獲得錳結核。1970年年底，中情局與兩家公司進行了秘密談判，簽訂了造船與打撈協議，並制定詳細計畫，這一計畫被稱為「亞速爾島人使命」，打撈船被命名為「格洛瑪·勘探者」號。

1971年9月，在極端保密的情況下，這艘舉世無雙的大船開工了。為進一步保密，中情局邀請了多家公司分別生產不同的關鍵部件，目的是要讓生產商猜不出生產部件的最終用途。1972年7月，「格洛瑪·勘探者」號竣工。這艘耗資2.5億美元、排水量5.1萬噸的大型船舶外表雄偉壯觀，船上設備更是體現了當時世界最先進的工業製造水平。755噸的鑽架平台能保證鑽管在大風大浪裡不偏不倚地垂直向下連接；4個樹幹一樣粗的液壓圓筒能產生93萬公斤的推力；巨大的打撈器能抓起當時最先進的打撈船抓起重量的8倍。它還有一個叫做「月池」的巨大船艙，佔全船體積的1／3，用來存放打撈上來的潛艦殘骸。

1972年底，「格洛瑪·勘探者」號舉行了隆重的下水典禮，在長達9個月的試航後最終到達了加利福尼亞海域的長灘港。在那裡，重要使命在等待著它。