潛水艦戰隊前身原係海軍武昌艇隊，民國五十四年成立於淡水，下轄SX-404型海蛟，海龍兩艇。六十年九月一日開始水星計畫，分批派遣官兵赴美受訓，分別於六十二年四月十二日及六十二年十月十八日分別自美接收海獅、海豹軍艦返國服役。六十二年八月一日成立潛水艦戰隊，直屬海軍艦隊司令部。六十二年十一月一日海蛟、海龍兩艇除役。六十四年十二月二十四日原「潛水艦戰隊」更名為「二五六戰隊」，七十三年分批選派官兵赴荷參加劍龍專案計畫。七十六年十二月十六日海龍軍艦塢運返國，十二月二十八日總司令劉和謙上將主持成軍典禮，七十七年七月二日海虎軍艦塢運返國，七月四日總司令葉昌桐上將主持成軍典禮。七十七年十一月一日奉司令部令原「上校戰隊長」修編為「少將戰隊長」。

(新聞資料來源-海軍歷史館)