The USS Odyssey (NCC-71832) was a Galaxy-class Federation starship, launched in 2365 from the Utopia Planitia Fleet Yards at Mars, under the command of Captain Simons, and then later Captain Declan Keogh.
A few months later, the Odyssey docked at Deep Space 9 to help establish a Bajoran farming colony on Bajor's second moon. While on the moon, the Bajoran terrorist Orta unearthed the second Malkus Artifact and began using the device to disintegrate his enemies. The Odyssey was recalled from a supply run to the New Bajor colony in the Gamma Quadrant, returning to the Bajoran system in time to help stop Orta's plans. (DS9 - The Brave and the Bold novella: The Second Artifact)
Following this incident, the Odyssey was assigned a patrol of the Demilitarized Zone. However, she was forced to return to DS9 when news reached the station that Commander Benjamin Sisko and Quark had been taken prisoner by the Jem'Hadar. After offloading all non-essential personnel onto DS9, the Odyssey entered the Gamma Quadrant, accompanied by three runabouts from DS9. The task force was engaged by the Jem'Hadar. Following the rescue of Commander Sisko and his team the task force began to withdraw, but the Odyssey was rammed by a Jem'Hadar fighter, destroying the starship. (DS9 episode: "The Jem'Hadar")
USS Odyssey personnel