 At the end of April, however, the warship embarked on a training cruise that took her to the West Indies.Returning to Norfolk in mid-June, "Basilone" spent the summer of 1956 engaged first in a familiarization cruise for West Point Cadets and then in a training cruise for Naval Academy midshipmen to Halifax, Nova Scotia.In September, she participated in Exercise "New Broom VI" then toured NATO countries for advanced ASW exercises.