Over its commissioned service, Halyburton earned numerous Battle 'E' awards for combat readiness. Halyburton was also one of the escorts for on July 21, 1997 as "Old Ironsides" celebrated her 200th birthday and her first unassisted sail in 116 years.
''Maersk Alabama'' incident
On April 8, 2009, Somalia pirates captured U.S.-flagged motor vessel and her 22 crewmembers, 300 miles from the Somali coast. The crew recaptured their ship along with one of the pirates, but the three surviving pirates held the vessel’s master, Capt. Richard Phillips, hostage on a lifeboat. Halyburton was part of a U.S. Navy rescue mission, along with amphibious assault ship, guided missile destroyer, off the Horn of Africa. A ScanEagleunmanned aircraft system provided timely intelligence during the confrontation. U.S. Navy SEALs, on board Bainbridge, brought the standoff to an end by simultaneously shooting and killing all three pirates in the lifeboat, then being towed by Bainbridge, and rescued Phillips on April 12. The fourth pirate was on board at the time of the shooting, negotiating the hostage's release, and was taken into custody.
On July 16, 2009, Halyburton visited the Port of London, mooring in South Dock, West India Quay for three nights. On Saturday July 18, she became the first non-British ship to take part in the Tower of London's Constable's Dues ritual. Dating back to the 14th century, the ceremony involved the crew being challenged for entry into the British capital, mirroring an ancient custom in which a ship had to unload some of its cargo for the sovereign to enter the city. Commander Michael P Huck and Ship's Officer, Lieutenant Commander Tony Mortimer led the crew to the Tower's West Gate, where after being challenged for entry by the Yeoman Gaoler armed with his axe, they were marched to Tower Green accompanied by Beefeaters, where they delivered a keg of Castillo Silver Rum, representing the dues, to the Tower's Constable, Sir Roger Wheeler.
2014
Halyburton departed her homeport of Naval Station Mayport in January 2014, for her final deployment. She was scheduled to be decommissioned in late 2014. On February 6, 2014, a Panamanian helicopter crashed while working with Halyburton on illicit trafficking operations. The Bell 412 helicopter had nine people aboard, one of whom died in the crash. Halyburton was ceremonially decommissioned on September 6, 2014 at Naval Station Mayport. Halyburton was formally decommissioned and struck from the Naval Vessel Register, September 8, 2014. Ex-Halyburton was listed as being berthed at the Naval Inactive Ship Maintenance Facility, Philadelphia, Pennsylvania. She may be transferred to the Turkish Navy in 2015. In 2013, a bill to transfer Halyburton to Turkey in 2015 passed the US House of Representatives. However, the Senate did not take action on the bill and it did not become law.