During her 1955 Far Eastern cruise, "Floyd B. Parks" took part in evacuation of the Dachen Islands during the First Taiwan Strait Crisis, and while in the Orient once more 11 March 1956, collided with the heavy cruiser , losing two men and a section of her bow. Skillful work by her crew saved their ship, and brought her safely into Naval Station Subic Bay for temporary repairs. Upon her return to Long Beach Naval Shipyard 14 May 1956, "Floyd B. Parks"' damaged bow was replaced with that of the uncompleted destroyer and after completion of repairs and installation of new equipment "Floyd B. Parks" returned to her west coast-Far East rotation through 1962. She then entered the Puget Sound Naval Shipyard and underwent an extensive Fleet Rehabilitation and Modernization (FRAM) overhaul until February 1963.