Die USS Tolstoy (NCC-62095) war ein Raumschiff der Föderation der Rigel-Klasse in der Mitte des 24. Jahrhunderts.
2367 gehörte sie zu der Streitmacht der Sternenflotte, die einen angreifenden Borg-Kubus bei Wolf 359 aufhalten sollte. Allerdings wurde sie und weitere 38 Schiffe bei dem Versuch zerstört (TNG: "Angriffsziel Erde").