The contract to build Von Steuben was awarded to Newport News Shipbuilding and Dry Dock Company in Newport News, Virginia, on 20 July 1961 and her keel was laid down there on 4 September 1962. She was launched on 18 October 1963, sponsored by Mrs. Fred Korth, and commissioned on 30 September 1964, with Commander John P. Wise in command of the Blue Crew and Commander Jeffrey C. Metzel in command of the Gold Crew. During the autumn of 1964, the Von Steuben completed two shakedown cruises — one for each crew — and a period of antisubmarine warfare training between the two cruises. On 22 December 1964, her Gold Crew fired her first Polaris ballistic missile on the Atlantic Missile Range before returning to Newport News for Christmas. She changed crews again at the beginning of 1965, and returned to the missile range off Cape Canaveral, Florida, where the Blue Crew fired its first Polaris missile. In February 1965, after completing all initial training operations, she returned to Newport News. In March 1965, Von Steuben headed for her first duty assignment. She joined Submarine Squadron 18 at Charleston, South Carolina, her new base of operations, and immediately began conducting strategic deterrent patrols. At the end of her 11th deterrent patrol early in 1968, Von Steuben was reassigned to Submarine Squadron 16 and operated out of Rota, Spain, until the middle of 1969.
Sealady incident
On August 9, 1968, while operating submerged about 40 miles off the southern coast of Spain, Von Steuben was struck by a submerged tow cable connecting a tug and a merchant tanker called Sealady and before that was named ). Due to the merchant being under tow at the time of the collision, the ship had no engine noise for the submarine to detect its presence. When it became apparent the submarine had lost depth control and steering, but not knowing why, the submarine conducted an emergency main ballast tank blow, which resulted in the collision of the submarine and the towed ship. The submarine suffered external damage to the sail and superstructure. After local repairs at the submarine squadron facilities in Rota, she reported to Groton, Connecticut, for more detailed repairs at the Electric Boat Division of General Dynamics Corporation, after which she resumed deterrent patrols out of Rota. This incident was revisited, when, on 9 February 2001, also conducted an emergency main ballast tank blow off the coast of Oahu while hosting several civilians. Greeneville struck the Japanese fishery high school training ship Ehime Maru, causing the fishing boat to sink in less than ten minutes with the death of nine crew members, including four high school students. Von Steuben had conducted an emergency main ballast tank blow due to its planes tangled in the submerged towline of the tug, jamming them so that the sub threatened to sink. Greenville blew her main ballast tanks merely to demonstrate a maneuver and not to escape from danger. Her captain consciously surrendered control of the vessel. The captain of Von Steuben had acted properly in ordering the emergency blow. He had lost control of his ship, his stern planes were jammed, and the possibility of an irreversible plunge to the bottom of the ocean was very real. However, Greenvilles captain had to face a court of inquiry and possibly a full court-martial, until his request to retire was approved.
Upgraded ballistic missile system
In November 1970, Von Steuben visited Groton once again, this time near the end of a 16-month during which she was modified to carry the newly developed Poseidon C-3 ballistic missile, which boasted major advances in warhead technology and accuracy and systematically was replacing the older Polaris missiles in the, James Madison and s. Von Steuben conducted post-conversion shakedown during the early months of 1971 and, while escorted by the destroyer for range security, conducted a two-missile Demonstration and Shakedown Operation in which she fired her first and second Poseidon missiles in February and March 1971, respectively. In May 1971, she returned to Charleston and resumed strategic deterrent patrols carrying the newer Poseidon missiles. She conducted an Extended Refit Period at Portsmouth Naval Shipyard between March 1978 and May 1978. Von Steubens ballistic missile system was upgraded a second time in the early 1980s to use Trident I ballistic missiles. These missiles were also retrofitted to 11 other SSBNs of the James Madison and Benjamin Franklin classes, replacing their Poseidon missiles, and also were the first missiles carried by the early s. Trident missiles were three-stage missiles that provided for increased range along with advances in inertial guidance systems. Von Steuben continued making strategic deterrent patrols into the early 1990s with the Trident I missile.
