第一梯隊由40軍主力和43軍一部構成，務於4月13日前集結完畢，等有利時機起航。
第一梯隊的登陸點是以海南島北部的馬嫋港爲界，港西爲4O軍，以東屬43軍。
兵團要求，第一梯隊登陸後，必須迅速奪佔並鞏固灘頭陣地，堅決項住敵人的反衝擊，保證後續部隊的登陸安全。
第二梯隊由43軍主力擔任，其任務就是在第一梯隊登陸後立即啓航，緊跟着“第一衝擊波”登陸上島，協同一梯隊殲滅島上守敵。
兵團還命令瓊崖縱隊和先遣偷渡部隊，當強渡戰鬥打響後，要積極主動出擊牽制敵軍，以策應主力部隊的強渡。
1950年4月16日下午19時30分，渡海作戰兵團第一梯隊共5萬餘人，分乘350只戰船，分成東路、西路兩編隊，自雷州半島南端各港灣同時起錨，以勢不可擋的進軍態勢，直殺海南島。
船隊剛駛離岸邊不遠，便被敵海上巡邏隊發覺，敵機一邊打出串串耀眼的照明彈，一邊對我軍戰船進行瘋狂的轟炸掃射，渡海作戰的開場鑼鼓就這樣打響了。
戰船上的我軍指戰員沉着應戰，除了迅速組織對空火力還擊外，還對被打爛炸穿的戰船及時在行進間進行了搶修。
“空戰”結束後，當天下半夜，敵海軍又趕來湊熱鬧。第一梯隊的指揮員們見狀，當即命令在編隊兩側護航的我火力船隊。迅速展開戰鬥隊形，儘量從不同方位接近敵艦，利用其火力死角，來它個“海上拼刺刀”。這招果然頗見成效，前來偷襲攔截渡海兵團的敵艦，在捱了一頓“士炮艇”的機槍、手榴彈之後，只有灰溜溜地在遠處亂放一通炮彈壯膽……
第一梯隊中的40軍護航火力船隊的指揮船，航行中因發動機發生故障而脫離了編隊，在黑夜中單船飄流，直到天亮時，才觀察到1艘敵海軍大型軍艦追蹤而來。爲了避免與敵正面交火，他們用蓬布將火炮遮蓋起來，大多數戰士下艙隱蔽，以堆滿“貨物”的民用運輸船的面目來迷惑敵人。
經過僞裝的戰船主動向敵艦迎了過去，使敵艦放鬆了警惕。當我戰船貼近敵艦右側時，指揮員黃宇一聲令下，炮手們頓時掀掉篷布向其猛烈開炮，一時間30多發炮彈雨點般落到敵艦要害部位，使之起火冒咽，掉頭急逃。
“土炮艇”大顯神威，居然無意間打跑了國民黨海軍第3艦隊的旗艦——“太康”號，並使艦上的敵第3艦隊司令王恩華在激戰中身受重傷，不冶身亡。
“木船打軍艦”的奇蹟，一時在我軍傳爲佳話。該船戰後被4O軍授子“戰鬥英雄船”稱號。
一路血戰，一夜拼殺，渡海作戰兵團終於接近了瓊島。
在搶灘登陸作戰中，我軍廣大指戰員冒着敵人的炮火，在淺灘中便紛紛下水泅渡，迅速形成了攻擊波。
在瓊崖縱隊和先遣偷渡部隊的策應下，兵團第一梯隊於4月17日早上6時，全部踏上預定登陸的地域。
第一梯隊上島後，各部隊按戰役預定方案向守島敵軍防禦體系的縱深擴大戰果。40軍登陸部隊在擊潰了敵64軍131師2個團的阻擊後，又攻克了敵9個地堡羣，拿下了臨高山，並派出一部分兵力包圍了臨高縣城。
4月19日拂曉40軍118師在美臺地區包圍敵64軍156師師部和1個團，經數小時戰鬥，將其大部殲滅。同日，40軍119師奔襲位於加來地區的敵64軍軍部，並佔領了該地。
43軍128師主力登陸後，當即搶佔了才芳嶺、橋頭等戰略要點，殲滅敵64軍1200餘人，包圍了花場港守敵。
薛嶽慌了手腳，抽調4個團的乓力增援福山，妄圖防止我軍繼續推進，威脅其首府海口市的側翼安全。
福山守敵在此之前曾欲向北出動，被我127師先遣偷渡團阻截，與128師主力一道將其擊潰，一舉奪取了福山。
至此，瓊北地區沿岸各要點，完全處於我軍控制之下，爲第二梯隊的登島，奠定了勝利的基礎。
而薛嶽面對我大軍壓境，起初居然仍舊認爲是共軍的“小部隊偷渡”，尤其是他在對我128師實施了反包圍之後，以爲穩操勝券，甚至放出狂言“登陸共軍即將被全殲”，連在海口市召開所謂的“祝捷大會”的會場也佈置好了。
然而，隨之而來的一連串沉重的打擊，無情地粉碎了他的美夢。