Tactical Electronic Warfare Squadron One Three Five was established on May 15, 1969, to provide electronic warfare and aerial refueling support to carrier air wings.
It was stationed at Naval Air Station Alameda.
The squadron first flew the EKA-3B Skywarrior and deployed to both the Atlantic and Pacific Fleets.

In 1973, VAQ-135 relocated to NAS Whidbey Island and transitioned to the Grumman EA-6B Prowler.

The squadron first deployed with the EA-6B to the Western Pacific (WESTPAC) and the Indian Ocean from January to September 1976 with Carrier Air Wing 2 (CVW-2) aboard USS Ranger.
Following that deployment, VAQ-135 transitioned to the Improved Capability Prowler (ICAP) and became the first fleet EA-6B ICAP squadron.
The squadron deployed with Carrier Air Wing 8 (CVW-8) aboard USS Nimitz from November 1977 to July 1978 to the Mediterranean Sea.

In January 1979, VAQ-135 commenced refresher training with Carrier Air Wing 15 (CVW-15) aboard USS Kitty Hawk and deployed to the Western Pacific in May 1979.
During deployment, they received the Navy Expeditionary Medal for operations in the Indian Ocean during the Iranian hostage crisis, the Meritorious Unit Commendation, and their first Chief of Naval Operations Safety “S” Award.
They again deployed with CVW-15 aboard USS Kitty Hawk from April to November 1981.
VAQ-135 participated in several major exercises throughout the Pacific and Indian Oceans and received a second Navy Expeditionary Medal and the Humanitarian Service Medal for their participation in the rescue of Vietnamese boat people.
Tactical Electronic Warfare Squadron One Three Five was established on May 15, 1969, to provide electronic warfare and aerial refueling support to carrier air wings. It was stationed at Naval Air Station Alameda. The squadron first flew the EKA-3B Skywarrior and deployed to both the Atlantic and Pacific Fleets.
In 1973, VAQ-135 relocated to NAS Whidbey Island and transitioned to the Grumman EA-6B Prowler.
The squadron first deployed with the EA-6B to the Western Pacific (WESTPAC) and the Indian Ocean from January to September 1976 with Carrier Air Wing 2 (CVW-2) aboard USS Ranger. Following that deployment, VAQ-135 transitioned to the Improved Capability Prowler (ICAP) and became the first fleet EA-6B ICAP squadron. The squadron deployed with Carrier Air Wing 8 (CVW-8) aboard USS Nimitz from November 1977 to July 1978 to the Mediterranean Sea.
In January 1979, VAQ-135 commenced refresher training with Carrier Air Wing 15 (CVW-15) aboard USS Kitty Hawk and deployed to the Western Pacific in May 1979. During deployment, they received the Navy Expeditionary Medal for operations in the Indian Ocean during the Iranian hostage crisis, the Meritorious Unit Commendation, and their first Chief of Naval Operations Safety “S” Award. They again deployed with CVW-15 aboard USS Kitty Hawk from April to November 1981. VAQ-135 participated in several major exercises throughout the Pacific and Indian Oceans and received a second Navy Expeditionary Medal and the Humanitarian Service Medal for their participation in the rescue of Vietnamese boat people.
VAQ-135