"Vogelgesang" alternated operations along the United States East Coast and in the Caribbean Sea with the Second Fleet with deployments to the Mediterranean with the Sixth Fleet, underwent an extensive Fleet Rehabilitation and Modernization (FRAM) overhaul at the Boston Naval Shipyard between 1 March 1962 and 31 January 1963, served as part of the Project "Gemini" recovery force which picked up the unmanned experimental Gemini 2 spacecraft in January 1965, and served as plane guard for carriers on "Yankee Station" in the Tonkin Gulf, participated in "Sea Dragon" operations, patrolled on search and rescue duties and carried out naval gunfire support missions during the Vietnam War.