Following fleet exercises in early 1959, Nautilus entered the Portsmouth Naval Shipyard in Kittery, Maine, for her first complete overhaul (28 May 1959 – 15 August 1960).
Nach Flottenübungen im Frühjahr 1959 lief die Nautilus die Portsmouth Naval Shipyard in Kittery, Maine, an, um ihre erste komplette Überholung zu erhalten (28. Mai bis 15. August 1960).