VP-4やVP-60等、ドラゴンをニックネームにした哨戒飛行隊は多いが、VP-56もその一つ。創設は、1946年でワシントンD.CのNAS　アナコスチアでPBY-5カタリナ飛行艇と双発のベンチュラ爆撃機を改造したPV-2陸上機等を装備して始まった。1961年にP2V-7対潜哨戒機の配備を受け、古い飛行艇を捨て最新の哨戒機部隊となったが、この時には本拠地は東海岸のノーフォークをベースにしていた。1962年のキューバ危機の際は、NASグアンタナモに5機を派遣して　キューバの海域封鎖に一躍買っている。1968年部隊の本拠地をNASノーフォークからNASパクトセントリバーに移し、8機のP-3Bオライオンに機種転換している。またその翌年の1969年に哨戒飛行たとして、最初のP-3Cを受領した飛行隊になった。1971年にはNASジャクソンビルに本拠地を移動、地中海方面でのソ連潜水艦の監視やデータ収集で成果を上げた飛行隊である。1986年のリビアとのシドラ湾紛争の際には、空母艦隊の支援として活動し。台風災害の支援業務なども行ったが、冷戦終了後の国防費削減により1991年に解散し、26年の歴史を閉じている。により