USS Alexandria (SSN-757), is a nuclear-powered attack submarine and the third vessel of the United States Navy to be named for both Alexandria, Virginia, and Alexandria, Louisiana. The contract to build her was awarded to the Electric Boat Division of General Dynamics Corporation on 26 November 1984. Her keel was laid down in Groton, Connecticut, on 19 June 1987. She was launched on 23 June 1990, sponsored by Mrs. Myrtle "Tookie" Clark, wife of Vice Admiral Glenwood Clark (ret.), and commissioned on 29 June 1991. Alexandria was placed in service on 22 March 1991. A series of sea trials began 16 April and were completed 4 June.
Alexandria, together with the guided-missile cruiser , guided-missile frigate , and P-3C Orion maritime patrol and reconnaissance aircraft, participated in Exercise Malabar 2004, a training exercise with the Indian Navy off the southwest coast of India that ended on 11 October 2004.
In March 2007 Alexandria was participating in the joint U.S. Navy/Royal Navy Ice Exercise 2007 (ICEX-2007), conducted in the Arctic Ocean with the . The exercise took place on and under a drifting ice floe, about off the north coast of Alaska. The two submarines were taking part in joint testing of submarine operability and tactical development in Arctic waters. On 21 March 2007, Tireless experienced an explosion of a self-contained oxygen generation candle, she suffered only superficial damage, but two crew members were killed and one injured.
Some scenes for the movie ' were filmed on board Alexandria. The then-captain of Alexandria, Commander Mike Bernacchi, and members of his crew played themselves. The ship was also used as a filming location for the JAG and NCIS TV series, although she was referred to there as the fictional USS Cathedral City.