Tulis hiji tuluyan pikeun ayat ieu - Dina 1966, VP-4 mimiti transisi ti SP-2H Néptunus ka P-3A Orion. Sanggeus réngsé transisi, VP-4 jadi skuadron munggaran nu basisna di Hawaii pikeun ngalaksanakeun P-3A ka NAS Adak, Alaska dina taun 1969. Dina taun 1972, VP-4 dilélér Panghargaan Angkatan Laut Meritorious Unit pikeun usahana salila Operasi Market Time jeung Yankee Team. Salila deployment 1975 ka NAS Cubi Point, Filipina VP-4 milu dina Operasi sering Angin, évakuasi Vietnam Kidul jeung Mayaguez recovery operasi
, sarta dina taun 1976 ningali operasi detasemen ka NAS Agana, Guam salila éta skuadron milu dina latihan armada Kangaroo II Australia.