人民海军成立后的第一个战役是１９５０年５月２５日，由南海舰队的前身——广东军区江防舰队协同陆军某师进行的万山群岛战役。
万山群岛位于我国第五大河珠江口外，共有４０多个岛屿，遍布于香港与澳门之间的海面上。１９５０年４月我军攻克海南岛后，在万山群岛出现了海军第三舰队、第四巡防处和秀英巡防处、一个陆战团、一个由海匪组成的“广东突击军”共３０００余人。有护卫舰、登陆舰、扫雷舰和炮艇等各种舰艇３０多艘，总共１万多吨。他们抢劫来往于香港、澳门的商船、渔船 ，仅抢劫“新生”号拖船就掠去客商黄金５６２两，成为轰动香港的“海盗诉讼案”。
中央军委命令，广东军区江防舰队协同陆军某师解放万山群岛，粉碎海上封锁。
任务是艰巨的。当时江防舰队只有５艘炮艇，９艘登陆舰，总吨位不到１０００吨，而且有的舰艇是用商船改装的，又小、又旧、又慢。论吨位，对方舰艇是我军的十倍；论火力，对方比我军强几十倍；论数量，对方舰艇是我军的一倍多；论速度，对方更占有明显优势；论技术，对方是经过专门训练的“水兵油子”，而我军大都是陆军中改编来的“旱鸭子”。很显然万山群岛战役是一场“以卵击石”的恶仗。
如何拿下万山群岛呢？我军确定了出奇制胜、猛打猛冲“逐岛攻击，稳步前进”的方针，把占领垃圾尾周围诸岛，奇袭对方舰艇泊地，做为战役主攻目标。
垃圾尾岛是万山群岛诸岛屿中的一组重要岛屿。它位于珠江口东侧，是广州、黄埔及珠江各港出海的门户，香港和澳门位于左右，隔海相望，是海上、空中航线的要冲，我国南大门的重要锁钥，对方的万山群岛防卫司令部就设在那里。垃圾尾岛有一个可以停泊十多艘舰艇的良好港湾，叫马湾，对方的舰艇主力都驻泊在这里。因此，打掉马湾敌人的舰艇，占领垃圾尾岛，是解放万山群岛的关键一着。
５月２５日２时，我军的“先锋号”、“解放号”、“奋斗号”、桂山号”等６艘舰艇从唐家湾起航，经过两个多小时的夜航，神奇般出现在垃圾尾岛马湾口水域。
开路炮艇“解放号”率先冲入港湾。这里停泊着对方舰艇２０多艘，千吨以上的军舰就有四、五艘，最小的也比“解放号”大。“解放号”无所畏惧，冲进敌舰群，直奔旗舰“太和号”，炮手顾振华几炮上去就撂倒了指挥台上的对方中将舰队司令官，对方“太和号”负了伤；“中海号”坦克登陆舰也被“解放号”击中五、六炮，起了火。对方舰群如梦初醒，他们发现在总吨位一万吨舰群中横冲直撞的仅是一艘孤军作战的２８吨重的小炮艇，于是，像群狼一样扑向“解放号”，已经负伤逃到湾口的“太和号”和中海号”，又杀了回马枪，“解放号”艇身被击穿一百多个洞，水兵们一个个倒下，全艇１９名官兵已有１６名伤亡，幸存者们拼死抵抗，对方架不住，又纷纷向海湾口逃窜。
就在对方舰群外逃的时候，我军小型炮艇“桂山号”突然出现在湾口，堵住了对方去路。对方舰群见生路被卡，急红了眼，疯狂地向“桂山号”攻击，炮弹雨点般地飞来，“桂山号”弹痕累累，电台被炸坏，报务员受重伤，轮机兵温国兴倒下了，舰长池敬樟牺牲了，但“桂山号”寸步不让，死死堵住湾口。后来，“桂山号”舰体毁坏严重，面临下沉危险，最后决定抢滩登陆，把舰上陆军送上岛。“桂山号”冒着弹雨，拖着燃烧的火焰，勇猛地冲上了海滩，水兵们和陆军官兵跳海登陆，与对方陆战队殊死搏斗，战斗到最后一人。
