I'm afraid the whether Tolstoy finally converted may be known only to God until the Resurrection. I recall havin read somewhere that after years of refusing to see any of the Optina Elders, while on his deathbed he called for one of them to come, but died before the elder arrived.
If anyone else has a better recollection of the events surrounding Tolstoy's death, please post it.