USS Oklahoma City (SSN 723), a Los Angeles-class submarine, was the second ship of the U.S. Navy to be named for Oklahoma City, Oklahoma. The contract to build her was awarded to Newport News Shipbuilding and Dry Dock Company in Newport News, Virginia on August 13, 1981 and her keel was laid down on January 4, 1984. She was launched on November 2, 1985, sponsored by Mrs. Linda M. Nickles, and commissioned on July 9, 1988, with Cmdr. Kevin John Reardon. in command.

June 20, 2002 USS Oklahoma City departed Naval Station Norfolk for a scheduled deployment, with the USS George Washington Battle Group, in support of Operation Enduring Freedom.

November 13, USS Oklahoma City collided with a Norwegian tanker Norman Lady while transiting the western Mediterranean Sea east of the Strait of Gibraltar. No Sailors were injured and there were no leaks of oil from fuel tanks and no threat to the environment, but the submarine sustained damage to her periscope and sail area, and put into La Maddalena, Sardinia, for repairs. The accident occurred in international waters at approximately 1:30 p.m. (GMT).

December 2, The Oklahoma City's CO, Cmdr. Richard Voter, was relieved of command in La Maddalena, Sardinia, Nov. 30. Voter, one other officer and two enlisted crew members were also disciplined in a non-judicial punishment proceeding Dec. 2. Capt. Howard Reese, Commander, Submarine Squadron 22, assumed command of USS Oklahoma City. Reese will turn command over to Cmdr. Ronald LaSalvia, Deputy Commander, Submarine Squadron 8, later this month.

December 20, 2004 SSN 723 pulled to Naval Station Pearl Harbor for a rare port visit.

January 20, 2005 USS Oklahoma City, commanded by Cmdr. Goedon C. Williams, returned to Norfolk after completing a six-month deployment that circumnavigated North America. She deployed to the Pacific Ocean in July 2004, and within three weeks, completed an inter-fleet transfer under the Arctic. In the Pacific, OKC conducted operations in support of national security interests and the global war on terrorism. The submarine completed its circumnavigation of North America by transiting back to the Atlantic through the Panama Canal and returning to Naval Station Norfolk. She is only the third submarine to make the under-ice transit. The first sub to transit from the Atlantic to the Pacific under the Arctic was USS Nautilus (SSN 571) in 1958.

April 20, 2007 USS Oklahoma City took the next step in technological advances this April, adding the Navy’s newest navigational tool to its arsenal. The Voyage Management System (VMS), a combination of digital charts, constant global positioning system fixes, environmental sensors and electronic command and control, will allow the submarine to eliminate many of the constraining aspects of navigation when using paper charts. The digital nautical charts can be downloaded or ordered from the National Geographical Intelligence Agency (NGA) web site along with other data provided by NGA which add needed bottom contour features necessary for safe navigation. SSN 723 is the first submarine to operate on this version of VMS.

May 12, USS Oklahoma City departed Norfolk for a scheduled deployment.

October 15, The Los Angeles-class attack submarine pulled to Souda Bay, Crete, Greece, for a routine port call.

November 9, SSN 723 returned to homeport after a six-month underway period in support of the global war on terrorism. While deployed she visited several ports: Rota, Spain; Bahrain; Jebel Ali, United Arab Emirates; Diego Garcia; and Toulon, France.

May 9, 2008 USS Oklahoma City departed Naval Station Norfolk for a surge deployment.

July 21, The Oklahoma City returned to homeport from a Southern Command deployment conducting counter-illicit trafficking operations, supporting the U.S. and participating nations' drug control programs.

September 3, USS Oklahoma City departed Norfolk for a two-year overhaul at Portsmouth Naval Shipyard in Kittery, Maine.

November 22, Cmdr. Aaron M. Thieme relieved Cmdr. Ed Mayer IV as CO of the SSN 723.

February 10, 2011 SSN 723 pulled into Joint Base Pearl Harbor-Hickam for a scheduled port visit. The Los Angeles-class attack submarine departed shipyard Nov. 16, 2010, and since then have been conducting operations at sea in order to complete post-overhaul trials and certifications.

March 3, USS Oklahoma City arrived at its new homeport of Naval Base Guam replacing the USS City of Corpus Christi (SSN 705), as part of the 60/40 split of submarine force assets, between the Pacific and Atlantic Fleets, as designated in the 2006 Quadrennial Defense Review.

March 8, Cmdr. Andrew Peterson relieved Cmdr. Aaron M. Thieme as CO of the Oklahoma City during a change-of-command ceremony at Naval Base Guam.

August 29, USS Oklahoma City arrived in HMAS Stirling at Garden Island, Australia, for a brief port call before participating in a Submarine Command Course with HMAS Dechaineux, HMAS Newcastle and HMAS Sirius.

November 9, SSN 723 pulled into Commander, Fleet Activities Yokosuka for a scheduled port call.