"Long Beach" was laid down 2 December 1957, launched 14 July 1959 and commissioned 9 September 1961 under the command of then-Captain Eugene Parks Wilkinson, who previously served as the first commanding officer of the world's first nuclear-powered vessel, the submarine . She deployed to Vietnam during the Vietnam War and served numerous times in the Western Pacific, Indian Ocean and Persian Gulf. By the 1990s, nuclear power was deemed too expensive to use on surface ships smaller than an aircraft carrier in view of defense budget cutbacks after the end of the Cold War. "Long Beach" was decommissioned on 1 May 1995 instead of receiving her third nuclear refueling and proposed upgrade. After removal of the nuclear fuel, superstructure, and sections of the bow and stern, the hull segment containing the reactor and machinery spaces remains moored at Puget Sound Naval Shipyard.