1945年8月，日本宣布无条件投降。但日伪军拒绝向八路军投降，并根据蒋介石的命令向各铁路沿线及各大城市集中，以待向中国国民党军队投降。根据八路军总部及山东军区的命令，胶东军区部队作为山东解放军第三路军进攻胶济铁路东段、胶东半岛沿海各日伪据点，并计划围攻青岛。海军支队被编入山东解放军第三路军，于1945年8月中旬挺进青岛方向。1945年8月25日晚至8月26日凌晨，海军支队参与攻克了即墨县城，这是海军支队成立后第一次作战。此后，海军支队转到灵山整训，开辟了灵山地区的根据地，9月中旬驻防莱阳县西水沟头，从地方部队补充500名新兵，由原四个中队、一个警卫连扩编成两个大队、一个警卫连，每个大队辖三个中队，海军支队全部人数上升到千余人。郑道济仍任支队长，胶东军区第五支队团参谋长田松接替王子衡任副支队长，李伟任副政治委员。