在东山岛战役的开始的当天，福建和广东二省的解放军就开始出动，同时增援东山岛。在战役的第三天夜里，已经有小股解放军先头部队在岛上登陆。但不是成建制的登陆进攻。可能是一些侦察部队。首先发起登陆进攻的是夜里登陆的海军士兵。海军士兵穿着雪白的海军服，向山上国军发起进攻。由于山顶上尚有少数解放军守军残部在继续顽抗，国军在某些局部处于两面受敌的不利处境。

第二天(战役第4天)，解放军陆军开始大规模登陆。由于岛上的唯一港口已经被占领。解放军是在一些不便登陆的地形上由海军舰艇和地方船只输送，采取小规模、分散方式登陆，但是总登陆部队人数很多。限于登陆地点条件，登陆的解放军没有重装备。由于解放军登陆时海上双方的军舰已经开始交火，国军难以分心对登陆解放军进行拦截射击，所以解放军在登陆过程没有受到什么损失。登陆的陆军接替了夜间对国军进攻的解放军海军士兵(损失惨重?)。同时，在东山岛附近海面，发生了激烈海战。海战一直打到夜间。