四野渡海兵团认真研究了金门作战的教训后，在战前进行了较长时间的训练。组成渡海兵团的两个军——第4O军和第43军、都是有光荣历史的英雄部队，它们同第38军、第39军、第41军一样，都是第四野战军的头等主力。第40军的前身是东北野战军第三纵队，系抗战胜利后进入南满的八路军山东部队组成，成立后在东北解放战争中战绩卓著，是有名的“旋风队”。第43军的前身是东北野战军第六纵队，该部是人民解放军历史最悠久的部队。该军第127师最早的前身是1925年成立的国民革命军第四军第34团（后改称独立团，由叶挺任团长），是中国最早建立的一支武装力量，以后参加过南昌起义和井冈山会师，红军时期就是红四军和红一军团的骨干部队，进军东北后也是主力之一。这两支部队过去虽然从来没有水战的经验，但是部队的军事素质较高，士气高昂，在海边又进行了较长时间的实地演练，因而很快就较好地掌握以简陋的器材渡海作战的要领。
四野渡海兵团经过精心的准备，根据海南岛的具体情况，采取了一系列新的作战方式： 吸取金门作战敌情、海情不明即仓促发起攻击的教训，进行了为时三个月的周密准备，特别是参战各部队进行了登陆和海上战斗的训练，研究了对付敌军军舰和登陆作战的各种办法。
吸取金门作战船只不足即实行登陆的教训，在广东全省大量筹集船只，先后征集到4000名船工和2100余艘船只，保证了一次运载10万人以上的登陆部队还有余。
吸取金门登陆部队上岸后立足不稳的教训，先以小部队实行偷渡，和岛上的琼崖纵队会合，便大部队一登陆就得到有力的接应，能站稳脚跟并稳步发展。
吸取金门作战第一梯队只以少数兵力登陆，以寡击众的教训，正式开始强渡时第一梯队就使用5万兵力，带足弹药粮食，准备不依靠后援独立发展。这样第一梯队上岸后与接应部队一会合，就同岛北面守敌兵刀相差无几，人民解放军的战斗力又高于国民党军，从而确保了陆上战斗的胜利。