该舰队前身为“海军登陆舰队司令部”，后于1966年改为“海军登陆第一舰队部”，至1991年编制再次调整，即为“两栖舰队”。