Leo Tolstoy was not a contemporary of Osip Mandelstam. Tolstoy died in 1910, while Mandelstam was born in 1891. Therefore, they were not alive at the same time and could not have been contemporaries.
Magnificent Mandelstam: Test Your Knowledge on the Russian Poet Extraordinaire