One of the Melbourne's crew was Lieutenant Gregory Bergan. ( Star Trek: The Prospect Chronicles: ' The Burnt Child') ( TNG: ' Best of Both Worlds, Part II' DS9: ' Emissary' VOY: ' Unity') The USS Saratoga reported on radio chatter during the battle that the Melbourne was 'down' after her saucer section had been destroyed. Borg cutting beams destroyed the attacking ship's saucer section.
The Melbourne stood with 40 other Starfleet and Klingon ships against the Borg at the Battle of Wolf 359 in early 2367. Starbase 74's commanding officer, Orfil Quinteros, attempted to rush the repair schedule to get the ship ready to pursue, but the situation remedied itself before the Melbourne was finished. Due to her repair status, the Melbourne was unable to pursue the hijacked Enterprise-D. In 2364, the Melbourne, along with two other starships and the USS Enterprise-D, were docked at Starbase 74. The USS Melbourne (NCC-62043) was an Excelsior-class Starfleet starship in service during the mid- 24th century.