U.S. ships leaving the East Coast must now consider the Atlantic Ocean a contested battlespace, a Navy three-star said.
The debut deployment aboard long-range submarines, known as boomers, is a landmark in U.S. nuclear weapons policy.
The move brings back into service the hallowed ship names 78 years after both were badly damaged on Dec. 7, 1941.
Viktor Leonov also has been spotted sailing off the coast of South Carolina in recent days.
Lauren Bruner, mong the last sailors rescued from the Arizona, died in September at age 98.
A recent report questioned whether the Navy had accurately assessed strains of the workload on the industrial base.
The submarines included in the latest contract are to be delivered to the Navy between 2025 and 2029.
Four of the funded military construction contracts for the Portsmouth Naval Shipyard are now under contact and ready to go.
A team of ocean explorers confirmed that the USS Grayback was discovered about 50 nautical miles south of Okinawa in June.
The deal is expected to yield $1.8 billion in savings, a Pentagon official said.