Na pierwszy operacyjny patrol bojowy USS „George Washington” wyszedł 15 listopada 1960 roku. Podczas tego patrolu przenosił 16 pocisków "Polaris" A-1 o zasięgu 1200 mil morskich, uzbrojonych w bojowe głowice jądrowe W47 o mocy 600 kiloton każda. SSBN-598 przebywał na patrolu 67 dni, z czego 66 w pełnym zanurzeniu, a przed jego powrotem do bazy 30 grudnia 1960 r. na patrol wyszedł drugi okręt "Polaris" – „Patrick Henry”, co dało początek regularnym patrolom amerykańskich okrętów SSBN. Planiści US Navy przygotowywali miejsca dyslokacji okrętów SSBN na obszarze Atlantyku i Pacyfiku, administracja prezydenta Kennedy’ego zdecydowała jednak wysłać trzy okręty "Polaris" na Morze Śródziemne, w zastępstwie wycofywanych z Turcji w związku z zakończeniem kryzysu kubańskiego pocisków IRBM "Jupiter". W celu ujawnienia Związkowi Radzieckiemu obecności "Polaris" na tym akwenie, pierwszy okręt SSBN, który wszedł na Morze Śródziemne – „Sam Houston” typu "Ethan Allen" – 14 kwietnia 1963 roku wpłynął do tureckiego portu w Izmirze. Wejście „San Houston” do Izmiru było pierwszą wizytą okrętu "Polaris" w zagranicznym porcie, poza „Refit Site One” w Holy Loch w Szkocji – będącą od marca 1961 r. wysuniętą bazą tych okrętów. Pierwszym okrętem SSBN, który rozpoczął patrol w ramach strategicznego odstraszania na Pacyfiku, był jednak dopiero „Daniel Boone” typu "Lafayette", który opuścił bazę Guam 25 grudnia 1964 r., mając w swych wyrzutniach 16 pocisków "Polaris" A-3.