Starbase 113 was a Federation starbase, operational in the later 24th century. The base consisted of a large space station facility located near the borders of the Klingon Empire. In 2372, this was a base of operations for Vice Admiral Alynna Nechayev.
In that year, Starbase 113 was put on a state of heightened alert after the beginning of Klingon aggression following the dissolution of the Khitomer Accords. Admiral Nechayev made it a point to consult with a number of Starfleet commanding officers, security personnel and tactical officers from the region to assess the threats to the Federation. During a visit by Lieutenant Commander Worf, a Klingon commander, Gurlag, enlisted the services of Xanosian intermediaries to plant a bomb on the station, devastating the facility. After the incident, which occurred just as Worf left the station in runabout Rubicon, a search for Worf as a fugitive was begun by Nechayev. The Klingons responsible confronted Worf, and attempted to lure him to their side by citing the suspicion Worf faced from his colleagues because of his race. Worf countered with a challenge, as he had correctly determined that the Klingons themselves engineered the attack in order to manipulate him. The standoff ended when it was revealed that Odo had been disguised as Worf's weapon, and he was cleared of suspicion and was able to escape the Klingon vessel. (DS9 - Worf Special comic: "Bonds of Honor")