1945年8月，日本宣布无条件投降后，胶东军区各部在胶东半岛向拒降的日伪军发起声势浩大的战略大反攻。8月底，在攻打即墨城的战斗中，海军支队作为第二梯队。在主攻部队攻破城墙向纵深发展时，海军支队突入城内，参加巷战，用实战证明自己已具有一定的战斗力。战斗结束后，海军支队转移至灵山一带。9月中旬，海军支队驻防莱阳西水沟头，补充了500余名新战士。随后，海军支队扩编为2个大队和1个警卫中队，共1000余人。1946年1月，部队又扩编为2个团（缺2个营）和1个警卫营。

    1947年2月至1948年11月，海军支队的大部分人员随胶东部队渡海，分批开赴前线参加东北作战。脍炙人口的小说《林海雪原》中传奇式的英雄人物，就是以这支部队中1个小分队的队员们为原型塑造的。部队一路上边行军边招兵，到东北后扩充成3个团。

    海军支队渡海北上东北时留在山东的人员，组成“山东胶东军区海军教导队”，驻烟台、威海一带，守卫海防，训练海军学员（包括地方海防民兵）。

    人民海军诞生后，张爱萍向军委提议，在全军范围内抽调原海军支队的同志参加海军建设。于是，这个教导队和散处在各部队的原刘公岛起义人员陆续调到海军，被分配到舰上或领导机关工作，成为组建人民海军的骨干力量，真正实现了建设新中国海军的夙愿。