Powstały dwa unikatowe okręty USS „Bainbridge” i USS „Truxtun”, które opracowano odpowiednio na podstawie okrętów typu Leahy i Belknap.
USS „Bainbridge” powstał przez modyfikację projektu fregat rakietowych typu Leahy. Zmiany polegały na zastąpieniu konwencjonalnej siłowni dwoma reaktorami atomowym, wydłużeniu i poszerzeniu kadłuba i zastosowaniu stopów lekkich w konstrukcji nadbudówki. Obsługa nowej siłowni była bardziej pracochłonna, w związku z czym liczba członków załogi okrętu musiała ulec zwiększeniu. Stępkę pod USS „Bainbridge” położono 14 maja 1959 w stoczni Fore River w Quincy stan Massachusetts. Wodowanie miało miejsce 15 kwietnia 1961. Matką chrzestną okrętu była praprawnuczka komandora Williama Bainbridge'a. Wejście do służby nastąpiło 6 października 1962.
thumb|left|Okręty podczas operacji „Morska Orbita” Po wejściu do służby „Bainbridge” udał się w lutym 1963 w rejon Morza Śródziemnego, gdzie dołączył do grupy okrętów tworzonej przez lotniskowiec USS Enterprise (CVN-65). W 1964 do okrętów dołączył krążownik USS „Long Beach”, dzięki czemu powstał zespół uderzeniowy składający się wyłącznie z okrętów o napędzie atomowym. W sierpniu 1964 okręty wzięły udział w operacji „Morska Orbita”, w wyniku której w ciągu dwóch miesięcy opłynęły kulę ziemską.