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 Declan Keogh. (DS9 novel: The Brave and the Bold).
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 novel: The Brave and the Bold).
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. The Odyssey entered the Gamma Quadrant along with a complement of three runabouts from DS9. Shortly after, the small 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").