The second ship to be so named by the Navy, Tonawanda (AN-89) was laid down on 12 September 1944, at Sturgeon Bay, Wisconsin, by the Leathem D. Smith Shipbuilding Company; launched on 14 November 1944; sponsored by Mrs. Charles N. Barnum; and commissioned on 9 May 1945.
The net laying ship departed Sturgeon Bay on 19 May and, after a voyage across the Great Lakes and down the St. Lawrence River, arrived in Boston, Massachusetts, on 4 June. After a short availability, she moved to Melville, Rhode Island, on the 19th for shakedown training and daily net laying drills in Narragansett Bay.
Tonawanda stood out of Boston harbor again on 18 July and shaped a course south to Key West, Florida, and thence to the Panama Canal. She transited the canal on 2 and 3 August and continued her voyage to San Pedro, California, where she arrived on 15 August, the day after hostilities in the Pacific Ocean ceased.
She reported for duty in the 11th Naval District and, for the next 10 weeks, Tonawanda operated in the 11th Naval District at San Pedro, Seal Beach, Long Beach, and Port Hueneme, disposing of nets and salvaging net buoys. On 27 November, the ship stood out of San Pedro Bay and headed back to the Panama Canal which she transited on the 8th. Continuing north, Tonawanda arrived in Norfolk, Virginia, on 19 November and reported for duty with the Service Force, Atlantic Fleet.
On 3 January 1946, she received orders to duty in the 7th Naval District and, on 4 January, stood out of the Chesapeake Bay and turned south. She reached Miami, Florida, on 7 January and began assisting in hydrographic triangulation surveys in the Florida-Cuba-Bahamas area. That duty lasted until 7 April when the net laying ship departed Miami in company with for New Orleans, Louisiana.
Tonwanda remained in New Orleans from 25 April to 11 May, when she shifted to Orange, Texas, to prepare for inactivation. Tonawanda was decommissioned on 9 August 1946 and berthed at Orange.
On 18 March 1952, after almost six years in reserve, Tonawanda was recommissioned at Orange.
After trials off Sabine Pass, Texas, she departed the Texas coast on 21 March bound for New England duty in the 1st Naval District. The ship arrived in Boston on 1 April and entered the Bethlehem Simpson Shipyard to complete outfitting.
On 10 June, she moved to the Net Depot at Melville, Rhode Island, where she began seven years of experimental net installation duties in the vicinity of Melville and Boston. Periodically, she departed the New England coast to conduct underway training and mine warfare tactics exercises in the Chesapeake Bay and off the Virginia Capes.
On two occasions, from 28 August to 21 October 1955 and from 2 May to 30 June 1956, temporary duty with the Mine Warfare Evaluation Detachment, Key West, Florida, interrupted her routine along the New England coast. During those two periods, she assisted other ships assigned to the detachment in experiments in mine planting, testing, recovery, and in overall mine warfare tactics development. After each of these tours, she resumed normal operations out of Melville and Boston.
On 16 November 1959, Tonawanda departed Boston and headed for Bayonne, New Jersey, to prepare once more for inactivation. On 18 December 1959, Tonawanda was decommissioned at Bayonne and assigned to the New York Group, Atlantic Reserve Fleet.
She remained there until 25 May 1960 when she was leased to the government of Haiti under the terms of the Military Assistance Program. As of late 1979, she was still serving the Haitian government as Jean-Jacques Dessalines (MH-10) when she was disposed of by sale to Haiti by the United States. Her current fate is unknown.