20世纪60年代，中国在已掌握
原子弹制造技术后，决心发展
洲际导弹，但这种导弹的射程超过中国陆地国土范围，一旦进行实弹试验，就必须射向远海。而洲际导弹的数据测量与飞行姿态观察，必须出动海上测量船。国防科委向中央军委提出报告，要搞测量船、护航舰艇和后勤补给船只。因为开这个会的时间是1967年1月18日，所以工程也就叫718工程。
1964年10月16日，中国第一颗原子弹试爆成功。1965年初，中国下决心发展洲际导弹，但这种导弹的射程超过中国大陆范围，一旦进行实弹试验，就必须射向远海。而
洲际导弹的数据测量与飞行姿态观察，若仅靠陆地的无线电测量，精度明显不足，必须出动海上测量船近距离跟踪。
1967年1月18日，国防科委开会并向中央军委提出报告，初步意见是要发展测量船、护航舰艇和后勤补给船只等一系列配套舰船。因为开会时间是在1967年1月18日，所以该工程也就被命名为“718工程”。
“718工程”的计划上报以后．中央军委于1967年9月18日召开军委93次常委会会议，讨论两个装备问题。一是同意国防科委成立09工程办公室．正式任命陈右铭为主任；二是同意国防科委上报的研制测量船、护航舰艇、后勤补给船只的初步意见。但会议纪要发出来以后．各方面的意见仍然不一致。而此时
文化大革命达到高潮，所以更详细的计划也没搞出来。所以，718工程的计划始终被搁浅。
1969年以后，所有的造船工业企业全部归海军管了。海军成立了一个造船领导小组，负责协调造船企业和海军之间的问题。但这时候，海军政委李作鹏要刘华清任海司副参谋长兼船办主任，陈右铭当副主任。陈右铭提出，应该利用718工程，把海军的军辅船搞上去，
航行补给船、打捞救生船等船型都可以借这个机会上马。另外，还要借这个机会，把造船工业也搞上去，重点是江南造船厂、沪东造船厂、大连造船厂等几个厂。当时就是因为要解放台湾，要造登陆舰，大型登陆舰、
中型登陆舰，所以上海求新造船厂搞起来了。
到了1970年．潜艇的
潜射导弹已经决定撤销陆地发射基地，用改装的常规弹道导弹潜艇直接在海上进行试验，导弹向海洋发射。这个导弹的试验，也非要测量控制船不可。潜射导弹的发射试验，还要舰艇警戒、护航，还得要航行补给。所以718工程又重新提上来。
该计划遭到林彪和“四人帮”集团阻挠，张春桥指责军方建造包括测量船、护航驱逐舰、补给船在内的一系列舰艇是浪费国帑，而军方据理力争，强调发射洲际导弹以及将来发射卫星的测量控制，都需要远洋测量船，而洲际导弹试验势必往远海发射，没有军舰护航警戒万万不行，弄不好弹头会被外国人抢走。最终，中央军委决定启动“718工程”，发展与洲际导弹试射有关的舰艇，这一决定也促使中国军用船舶工业上了个台阶。
1980年5月18日，中国从西北发射基地成功地向太平洋海域发射了洲际导弹，1982年10月12日，成功发射了
潜地导弹。
718工程舰船圆满完成了弹着海区的考察、测量、选点、清扫、警戒、导弹飞行测量、观察、弹头打捞，以及气象观测预报等任务。事实证明，实施“718工程”极大地促进了中国造船工业、航天事业、海洋事业的发展，提高了海军的远航作战能力。