USS Columbus (SSN-762), a Los Angeles-class submarine, was the fourth ship of the United States Navy to be named for Columbus, Ohio. The contract to build her was awarded to the Electric Boat Division of General Dynamics Corporation in Groton, Connecticut on 21 March 1986 and her keel was laid down on 9 January 1991. She was launched on 1 August 1992 sponsored by Mrs. Margaret DeMars, and commissioned on 24 July 1993 with Commander Carl M. Smeigh, Jr. in command.
Columbus completed a Post Shipyard Availability in June 1994 in Groton, Connecticut after initial construction and shakedown operations. In September 1994, the ship conducted an interfleet transfer to Pearl Harbor, Hawaii and joined the U.S. Pacific Fleet Submarine Force. Columbus deployed to the Western Pacific in late 1995 through early 1996 and conducted a variety of operations as a unit of the U.S. 7th Fleet along the way making port visits in Hong Kong, Subic Bay, Guam, and Yokosuka, Japan.
Columbus was the first Submarine equipped with the BYG-1 Fire Control System in December 2002. Two successful test launches of Tactical Tomahawk (Block IV) cruise missiles were conducted in late May 2003 from USS Columbus (SSN 762), underway in the Pacific Ocean off the coast of Southern California. Columbus departed Pearl Harbor for another western pacific deployment in late 2003 and visited Chinhae, South Korea, Singapore, and Japan while taking part in Annual-Ex 2003(exercise) with various units of the Japanese Navy Defense force.