Columbus completed a Post Shipyard Availability in June 1994 in Groton, Connecticut after initial construction and shakedown operations. In September 1994, the submarine 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 Seventh 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 cruise missiles were conducted in late May 2003 from Columbus, while 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 Jinhae-gu, South Korea, Singapore, and Japan while taking part in Annual-Ex 2003, an exercise with various units of the Japanese Maritime Self-Defense Force. In mid-April 2006 seven Columbus crewmen were charged with a variety of offenses, including assault, dereliction of duty, and hazing, for alleged attacks on two of their shipmates. The accused range from a petty officer third class to a senior chief. A complete report on the situation was completed on 30 May. On 13 June, the Navy announced the dismissal of Columbuss commanding officer, Commander Charles Marquez because of concerns about his "ability to establish and maintain appropriate standards of professional conduct, provide the crew a safe, positive, professional environment in which to work, and maintain good order and discipline". Captain Brian McIlvaine, former commanding officer of, replaced Marquez temporarily. After a few months in command CAPT McIlvaine was replaced with CDR James Doody. At the end of a DMP In Bremerton, Washington, Columbus relocated back to Pearl Harbor on December 22, 2006. Following a modernization refit at the Puget Sound Naval Shipyard from 2004-2006 in Bremerton, Washington, Columbus returned to Submarine Squadron Seven in Pearl Harbor. She departed in March 2008 for a regularly scheduled six-month deployment with the Seventh Fleet. Columbus supported national taskings and theater security cooperation efforts while making port visits in Saipan, Guam, Okinawa, Sasebo, and Yokosuka, Japan. In January 2009 Columbus was awarded the Submarine Squadron Seven Battle Efficiency award, given to the submarine crew that best demonstrates technical proficiency and continual mission readiness throughout the previous year. In July 2009Admiral Gary Roughead, the Chief of Naval Operations, announced that Columbus was the Pacific Fleet winner of the 2008 Arleigh Burke Fleet Trophy. Columbus returned to Pearl Harbor, Hawaii, in August 2012 after completing a six-month deployment that included Seventh Fleet and national mission tasking along with port visits to Japan, South Korea, and Guam. Columbus arrived in the South Korean southern port city ofBusan on 3 March 2014 as a part of a scheduled deployment in the Western Pacific. In September 2017, Columbus returned to Pearl Harbor from a six-month deployment having performing three national tasking periods, two theater operation periods, and a multinational exercise. Columbus also enjoyed four port visits, including Singapore and Guam.
