リーヴス (ミサイル巡洋艦)
公試および整調後にリーヴスはロングビーチを母港として信頼性試験及び訓練を行った。1965年4月10日にリーヴスは西太平洋で第7艦隊での最初の巡航を行う。6ヶ月間の展開ではベトナム沖合でのアメリカ軍の作戦支援を行い、主に対空哨戒を担当した。最初は航空母艦オリスカニー (USS Oriskany, CVA-34) を中心とした第77.3任務部隊で、続いてミッドウェイ (USS Midway, CVA-41)中心の第77.6任務部隊で活動する。1965年11月3日にロングビーチに帰還すると、同年の残りは西海岸で活動した。1966年5月26日にリーヴスは日本へ向かい、第7艦隊で2年間の配備に付く。6月16日に新たな母港の横須賀に到着し、7月7日には出航、ダナンに停泊する。その後2年間にわたってリーヴスは日本を拠点としてベトナム沖合で定期的な救助巡航を行い、493日間の巡航の内312日間をトンキン湾で過ごした。
リーヴスは1968年8月にアメリカへ帰国し、同年の残りはロングビーチ沖合でレーダーシステムの評価試験に従事した。1969年前半にバス鉄工所でのオーバーホールと近代化を命じられる。鉄工所には3月31日に到着し、4月10日に予備役に置かれ広範囲な改修作業が開始した。