Tolstoy is a town in Potter County, South Dakota, United States. The population was 64 at the 2000 census. Tolstoy was founded in 1907 as a station stop on a branch line of the Minneapolis and St. Louis Railway built that year between Conde and LeBeau, South Dakota. Railway service to Tolstoy ended in 1940.