Une fois son équipage formé, lUSS Rochester, un croiseur de la classe Oregon City, devient le navire amiral du commandant de la 6e flotte, lamiral Forrest Sherman. Après avoir servi dans les Caraïbes et dans lAtlantique, le navire est transféré dans locéan Pacifique. Il participe à la guerre de Corée en tant que navire amiral du commandant de la 7e flotte, lamiral Arthur Struble. Pendant cette période, il participe aux opérations de débarquement et aux patrouilles côtières.