I juli 1951 autoriserte Kongressen byggingen av en atomdrevet ubåt for den amerikanske marinen. Byggingen ble planlagt og personlig overvåket av Admiral Hyman G. Rickover. Den 12. desember 1951 kunngjorde marinedepartementet at ubåten ville få navnet USS «Nautilus».