Desde su apostadero en Newport, el USS Cromwell participó en ejercicios antisubmarinos desde Islandia hasta las islas Vírgenes. Participó en ejercicios de flota en el Caribe y sirvió como escuela para la Fleet Sonar School en Cayo Hueso, Florida. En septiembre y octubre de 1957, se incorporó a los ejercicios de la OTAN que le llevaron a puertos de Inglaterra y Francia. Y entre mayo y octubre de 1958, realizó su primer período de servicio en el Mediterráneo. Durante esos días, se unió a una patrulla del Mediterráneo oriental por motivo de la crisis del Líbano.