毛泽东爽快地答应了胡志明的要求，并让周恩来落实这件事。周恩来接到毛泽东的电话，立即找来总参谋部罗瑞卿、杨成武等人，商量由军队承担这项工程。
周恩来简捷地交代道：“这次胡志明主席带来一张公路图，要我们帮他修12条公路。这些公路肯定不能同时并举，应以作战需要为主，按轻重、难易、快慢、粗固八字方针考虑安排。由总参谋部挂帅。”坐在一旁的杨成武摊开越南北部抢修抢建公路的示意图，提出他们倾向的方案：先派兵8万，以后视进展情况酌定增减兵力。
胡志明从口袋里摸出的这张条子，调动了中国的8万大军!
1965年4月17日，中央军委命令组建中国援越部队一、二、三支队，待命南下。与此同时，美国总统约翰逊无视中国军队的举动，继续增兵越南，至6月8日公然宣布美军直接参战，战争再度升级。
为越海岸线构筑防御体系
战势刻不容缓，中国援越部队比原计划提前开拔。
密伪装的漫长车队和各种火炮。车上端坐着一排排头戴盔形帽、身穿绿色帆布装、脚蹬用轮胎剪就的斜插两条胶带的“抗战鞋”的士兵，他们怀抱新式冲锋枪、高平两用机枪，一条薄被和一套换洗军装打成的小背包垫在屁股底下。援越先头部队二支队在深夜里冒着滂沱大雨向菇苏、杜拉、吉婆等岛屿开进，任务是为越南构筑沿海防御体系。
大批登陆舰、登陆艇在大海中冒雨颠簸。菇苏岛没有登陆码头，登陆艇在几十米、几百米外搁浅，装有较多重型装备船只，更是在千米之外就不能前进。团长刘志高、政委叶丛华急得头上直冒汗，在数次上摊失败后，刘志高命令“部队下海，天亮前必须上岛就位”!
顷刻，甲板上的官兵下饺子般地跳入齐胸深的波涛中。部队涉水前进，以最快的机动登上菇苏岛。为了适应援越工作，登岛工程部队特意实行了一种特殊编制。一个团下属3个工兵营、1个机械营、1个高炮营，还有85加农炮连、82迫击炮连、警通连、运输连、加工修理连。这样的编制序列在我军历史上从没有过，都是为了适应越南沿海岛屿的作战要求。
部队刚安下帐篷，就投入紧张的施工，构筑指挥所、炮工事、机枪工事、屯兵坑道。为了作好长期对付敌人的准备，按越南的要求，大都构筑战备工事。施工用的水泥、钢材、木材全由汽车运输团和海运大队从中国口岸运送到各个岛上。许多岛上缺少砂、石，有的岛没有淡水，得从陆地或其他岛上转运。生活用水、施工用水都得运送，这对海运大队是莫大的压力，他们为保证部队施工，不分昼夜，风雨无阻。
在全方位防御的指导下，面对海洋一侧的工事更是重中之重。有的岛四周悬崖峭壁，部队就将绳系在干部战士腰际，悬挂在峭壁上，手把钢钎打锤。头上海鸥盘旋，脚下海浪滔滔，硬是在绝壁上打出能隐藏大炮和屯兵的坑道。
大部队由集结到开进，从登岛到施工作业，连续几个月没休息一天，风餐露宿，阳光暴晒，干部战士个个脸上黑黝黝的，甚至连理发刮胡子的时间都难挤出来，20岁左右的年轻人看上去像30多岁的模样。越南居民传说，毛主席派来的都是不怕死的老兵，个个有实战经验，天上来飞贼，海上来“水鬼”，咱都不愁了。
这也迷惑了南越当局，西贡电台广播：“中国共产党的志愿军开进越南北方，进驻东北群岛，接管了北越各岛屿和沿海的防御。中国军队皆是老兵。岛上高炮成林??”
