民國四十三年十一月十四，我國「太平號」軍艦遭共軍魚雷快艇圍擊沉沒，消息傳開後全國悲憤，軍民發起「捐款獻艦復仇運動」，也因此建構六艘魚雷快艇，並且分別命名為「復仇、雪恥、反攻、掃蕩、復國及建國」，這就是「海蛟大隊」的前身。
六十四年間，「復仇號」魚雷快艇由國人自力改裝雄風甲型飛彈，六十七年底，由蔣經國核定量產，並且命名為「海鷗級」飛彈快艇。
而在美國宣佈與我斷交後，海峽情勢危急，國人發起一人一元捐獻運動，政府以捐款成立自強基金，支持國軍建軍備戰，第一個飛彈快艇「自強中隊」就在六十八年五月成軍，同年十一月與原魚雷快艇大隊擴編為飛彈快艇大隊，並命名為「海蛟大隊」。
隨著艦艇年齡老舊，海鷗級飛彈快艇整體戰力已不符時代需求，軍方改以新一代的「光六飛彈快艇」取代，光六在一百年十二月全數完成，而最後一批廿艘的海鷗快艇則在隔年六月全數汰除。（記者羅添斌）