Die USS Tolstoy ist ein Raumschiff der Föderation im 24. Jahrhundert.
Anfang 2367 ist die Tolstoy an der Schlacht von Wolf 359 beteiligt. Beim Kampf gegen die Borg wird das Schiff zerstört. Wenig später entdeckt die USS Enterprise (NCC-1701-D) das Wrack der Tolstoy. Commander Elizabeth Shelby identifiziert sofort die Tolstoy, als sie das Wrack sieht. (TNG: Angriffsziel Erde)