Discovered 1916 July 30 by G. N. Neujmin at Simeis.

Named after the resort on the southern shore of Crimea in which the famous Russian writer Lev Nikolaevich Tolstoj (1828–1910) spent many years of his life. (H 91)

This planet was the first space mission asteroid target with the Galileo spacecraft. Galileo submitted the first detailed photograph of a minor planet from the flyby of 1991 October 29.