The USS Tolstoy was a Federation starship that was in service during the 24th century.
The Tolstoy fought the Borg at the Battle of Wolf 359 in 2367. It was destroyed, along with 38 other starships. (TNG: "The Best of Both Worlds, Part II")
Background
According to the Star Trek Encyclopedia this vessel was described as a Rigel-class, with a registry of NCC-62095.
The Tolstoy was probably named after famed Earth author, Leo Tolstoy.