She took part in several engagements in the latter half of the century namely against the Borg and Romulan Star Empire.
When the armada met the Borg Cube at Wolf 359, Gedna Tachion was on temporary duty as Strategic Operations Officer aboard the ship, which was the only vessel to survive the battle in any spaceworthy condition. After the death of the XO and Captain Amasov being taken to sickbay, he allowed the ship's second officer, Lieutenant Commander Kiva, to assume command even though he was higher ranking. Instead, he mannedTactical as the ship limped out of the battle.
In testimony after the battle, he said he disagreed with the decision to flee and that regrouping with the arriving USS Enterprise-D and other reinforcements would have been a better decision. Kiva felt that this testimony kept him from an XO slot, and the two did not speak again until 2371.
After quickly being repaired and put back into service, then transferred to duty in the Second Fleet.
The ship would face the Borg again at the Battle of Sector 001.