Returning via Mayport, Florida, to search for downed aircraft, she arrived Charleston, 20 April, and commenced minesweeping operations with various units of the Fleet.

[2] Redwing arrived Panama City, Florida, 5 July, and provided services to the Mine Defense Laboratory through 9 September.

Redwing continued to operate out of Charleston, until January 1957, participating in minesweeping and amphibious training exercises as far south as Guantánamo Bay, Cuba, and Vieques, Puerto Rico.

[2] Departing New York, 25 February, for exercises as far south as Key West, she returned to Boston, Massachusetts, 21 March, and for the next year provided services for the Destroyer Development Group in Narragansett Bay.

[2] Redwing departed Boston, 26 February 1959, en route Norfolk, Virginia, for overhaul in preparation for transfer to Spain.