Als ihre Besatzung die Ausbildung abgeschlossen hatte, wurde die USS Rochester, ein Kreuzer der Oregon City-Klasse, zum Flaggschiff des Kommandanten der 6. Flotte, Admiral Forrest Sherman. Nach dem Einsatz in der Karibik und im Atlantik wurde das Schiff in den Pazifik überführt. Sie nahm als Flaggschiff des Kommandanten der 7. Flotte, Admiral Arthur Struble, am Koreakrieg teil. Während dieser Zeit war sie an der Unterstützung von Landungsoperationen und Küstenpatrouillen beteiligt.