Después de que el submarino fue terminado en la compañía eléctrica, Mamie Eisenhower (esposa del presidente de los EEUU) quebró la botella tradicional de champán en la proa del Nautilus, y quedó comisionado como USS Nautilus (SSN-571), el 30 de septiembre de 1954] El 17 de enero de 1955, ella salió Groton, Connecticut para comenzar los ensayos de mar.