El "Nautilus" realizó su primera salida al mar el 20 de enero de 1955 desde los astilleros de la Electric Boat en Groton (Connecticut).