国政府以沉船位于中国领海（距离领海基点牛山岛11海里）为由拒绝。尼克松作为访华的礼物告诉了中方具体的方位。1976年中，开始筹划打捞阿波丸的航海、工程、军事战备掩护的计划。1977年1月3日，中国国务院总理、中央军委主席华国锋签署了海军第一副司令员刘道生和交通部部长叶飞签发的海军与交通部关于打捞阿波丸沉船的请示报告。由此，该工程取代号为“7713工程”。1977年4月5日，国务院以（1977）36号文件正式批准了海军和交通部的联合请示（7713工程），同意由福州军区统一指挥，交通部和海军联合打捞阿波丸号