Since establishment in 1973, VAQ-136 has been associated with several Carrier Air Wings. The squadron's first two deployments were with CVW-11 aboard. In 1977 the squadron joined CVW-7 aboard for a cruise to the Mediterranean, after which the squadron changed to the Improved Capability version of the EA-6B. After the transition to their new aircraft, the squadron deployed to the Mediterranean again, this time with CVW-5 on.
1980s
In 1980 the squadron flew across the Pacific Ocean to their new home in NAF Atsugi, Japan with Carrier Air Wing Five and, based at Yokosuka. The squadron conducted an 8300 mile cross-deck deployment to in support of Indian Ocean operations in 1983, and a record-setting 111 day Indian Ocean at sea period in 1984. In 1987 the Commanding Officer of 136 and his three junior officers Lt John Carter, Lt Doug Hora and Lt Dave Gibson went missing during a routine night EMCON flight in the Indian Ocean. Commander Justin Greene was on the verge of completing his 1,000th carrier arrestment, his celebration cake was given a respectful deposit at sea uneaten. The plane and officers have never been found. The eulogy during USS Midways memorial service was delivered by Navy Lieutenant Daniel Shanower who later died on September 11, 2001 at the Pentagon. In 1986, the squadron transitioned to ICAP II aircraft and deployed to support the 1988 Summer Olympics in Seoul, Korea. The squadron was awarded the COMNAVAIRPAC Battle Efficiency "E", and the Safety “S” in 1989.
1990s
On April 16, 1990, as part of the Cope Thunder exercise, the squadron successfully fired a live AGM-88 HARM missile at a U.S. Air Force target radar off the coast of the Philippines. It was the first AGM-88 fired in WESTPAC and the missile completely destroyed its target. On January 16, 1991 the squadron flew strikes against Iraq in support of Operation Desert Storm. During the 43-day war, the squadron fired 28 AGM-88s against Iraqi air defenses, ensuring that CVW-5 did not lose any aircraft to enemy fire. On August 22, 1991, the squadron cross-decked from USS Midway with CVW-5 to USS Independence at Naval Base Pearl Harbor, Hawaii. In early 1992, the squadron deployed with USS Independence in support of Operation Southern Watch. The squadron received the Pacific Fleet Battle Efficiency "E" award for 1992, the Radford Award for being the best EA-6B squadron in the Navy, the Association of Old CrowsOutstanding Unit Award, and a Meritorious Unit Commendation. In 1993 the squadron sailed to the Persian Gulf in support of Operation Southern Watch. That summer saw the squadron supporting U.S. policy during intense North Korean Contingency Operations. VAQ-136 was named the “Prowler Squadron of the Year for Tactical Excellence” for 1994. The squadron began 1995 with operations in the Yellow Sea before proceeding south to participate in Exercise Cobra Gold off the coast of Thailand. They then moved to the Middle East yet again participating in Operation Southern Watch. The squadron were awarded the COMNAVAIRPAC Battle Efficiency "E", and Safety “S” for 1995. In 1996 VAQ-136 operated in the Yellow Sea, near the Philippines, and around Taiwan to deter Chinese aggression. Early in 1997 USS Independence commenced a four month cruise, transiting to Guam, Australia, Malaysia, Singapore, Thailand, and then Hong Kong, the last U.S. carrier to port there before its reversion to Chinese control. In January 1998 the squadron made an emergency, no-notice deployment to the Persian Gulf in support of Operation Southern Watch. The squadron returned home for a brief respite before getting underway again in July, this time to Hawaii to cross-deck onto their new home,. The squadron received the Safety “S” for the first half of 1998. In January 1999, VAQ-136 was awarded the 1998 COMNAVAIRPAC Battle Efficiency "E". On March 2, 1999, VAQ-136 and the Kitty Hawk Battle group departed Yokosuka, Japan for three months of routine operations and exercises in the Western Pacific. The squadron participated in the multi-national and multi-service exercise Tandem Thrust off Guam before USS Kitty Hawk was ordered to the Persian Gulf in support of Operation Southern Watch. Over the following eleven weeks, the squadron flew 115 combat sorties over the skies of Iraq. When Kitty Hawk pulled into Dubai, UAE, for several days of liberty, the squadron was tasked to provide uninterrupted Electronic Warfare support for coalition aircraft flying from Prince Sultan Air Base, Saudi Arabia.
2000s
In 2010, VAQ-136 was awarded the "Battle E" for combat efficiency and the "Golden Wrench" Award for maintenance excellence by Commander, Naval Air Forces. In February 2012, the Navy announced that the squadron would transfer to Naval Air Station Whidbey Island in early 2012 to prepare for reequipping with the EA-18G Growler. As of February 2013 they began flying the EA-18G Growler at NAS Whidbey Island with a tail code of "NG". In 2016 they were reassigned to Carrier Air Wing Two and changed to a tail code of "NE".
