- See also unnamed Federation starships.
In 2378, some derelict Nebula-class starships were found in orbit around the planet Geble III, where both the USS Nightingale and USS Sovereign arrived to rescue the derelicts' escape pods. (ST video game: Bridge Commander)
On stardate 53551.3 (July 20, 2376), the Borg attacked Starbase 612 and assimilated several Starfleet vessels, including one Nebula-class science vessel. A small fleet of assimilated ships returned later to attack the starbase again but were defeated by the station's improved defenses. (TNG video game: Armada mission: "Dark Omens")
- No final fate is established for this vessel as its name was randomly selected for a Nebula-class vessel by the game software.
A Nebula-class vessel arrived carrying part of a delegation of Federation diplomats and dignitaries gathered on Deep Space 9 in 2371 to greet Grand Gul Ekhart for a peace summit. The invitation was a ruse, however, resulting from complicity from Ekhart and a terrorist, Gul Shyak, who planned to destroy Bajor and all vistors to the Bajor system with an asteroid containing a protomatter bomb and metagenic weapon seed.
The assembled starships were able apprehend Shyak and Ekhart after a pirate vessel (unnamed pirate transport) piloted by Miles O'Brien and Odo recovered Kira Nerys and Skrain Dukat from the asteroid and detonated the weapon in the Seyom system. (DS9 comic: "Turn of the Tide")