Trekipedia

U.S.S. Constellation NCC-2500

In 2371, the Constellation class ^[1] Starship Constellation was sent to transport the Jem’Hadar abandoned on Deep Space 9 to Starbase 201.^[2] After the Starship Honshu was destroyed in 2374, Starfleet assigned the Constellation and the Defiant to search for survivors in adjacent star systems.^[3]

The registry of the ship referenced in the Deep Space Nine episodes was never given; it seems reasonable to assume it was this ship unless new information contradicts it.

References

• 1. “Star Trek: The Next Generation Officer’s Manual.” Star Trek: The Roleplaying Game, Supplement 2012. Game. FASA. 1988.
• 2. “The Abandoned.” Star Trek: Deep Space Nine, Episode 452. Television. 31 October 1994.
• 3. “Waltz.” Star Trek: Deep Space Nine, Episode 535. Television. 5 January 1998.