After overhaul and installation of new equipment at the Philadelphia Naval Shipyard, "Long Beach" again trained in the Caribbean, and then sailed 6 August 1963 to join the Sixth Fleet in the Mediterranean for peacekeeping operations. She returned to Norfolk 20 December for coastal and Caribbean operations through 28 April 1964 when she sailed for the Mediterranean again to join aircraft carrier and guided missile destroyer USS "Bainbridge", in the formation of the first all nuclear‑powered task group on 13 May. The force operated in the Mediterranean testing its unique capabilities until 31 July when it sailed under RADM Bernard M. Strean from Gibraltar on an around‑the‑world cruise. This operation, Sea Orbit, reminiscent of the cruise of the Great White Fleet in 1907‑1909, demonstrated the strategic mobility of U.S. naval nuclear‑powered surface forces independent of normal fleet logistic support. "Long Beach" steamed over 30,000 miles in 58 days at an average speed of 25 knots, without being refueled or resupplied. In the course of the voyage, numerous foreign dignitaries visited the ship during visits off both coasts of Africa and in‑port calls at Karachi, Pakistan, Melbourne, Australia, Wellington, New Zealand and Rio de Janeiro, Brazil.