The USS Tolstoy was a 24th century Federation starship operated by Starfleet. The Tolstoy fought the Borg at the Battle of Wolf 359 in 2367. It was destroyed, along with 38 other starships. When the USS Enterprise-D arrived to the site of the battle, the wreckage of the Tolstoy was seen by Commander Shelby and the bridge crew on the viewscreen. (TNG: "The Best of Both Worlds, Part II" )