"Vesole" alternated operations along the United States East Coast and in the Caribbean with the 2nd Fleet with deployments to the Mediterranean with the 6th Fleet, participated in blockade operations during the Cuban Missile Crisis in 1962, underwent an extensive Fleet Rehabilitation and Modernization (FRAM) overhaul at the Philadelphia Navy Yard in Philadelphia, Pennsylvania, in 1964, and during the Vietnam War served as plane guard for aircraft carriers on Yankee Station in the Tonkin Gulf, participated in Operation Sea Dragon and Operation Market Time, patrolled on search and rescue duties, and carried out naval gunfire support missions.