Kada je njezina posada završila obuku, USS Rochester, krstarica klase Oregon City, postala je vodeći brod zapovjednika 6. flote, admirala Forresta Shermana. Nakon što je služio na Karibima iu Atlantiku, brod je prebačen u Tihi ocean. Sudjelovala je u Korejskom ratu kao zastavni brod zapovjednika 7. flote admirala Arthura Strublea. Za to vrijeme bila je angažirana u pružanju podrške operacijama iskrcavanja i patroliranju obalom.