Cada laureado obtiene una medalla de oro personalizada de 65 mm de diámetro y 247,9 gramos de peso, compuesta de oro 585 recubierto de oro 99,9.
Atendiendo al carácter internacional del premio, el diseño de la condecoración fue elaborado con la ayuda de expertos en el campo de la falerística, la heráldica, la historia, pintores e historiadores del arte.
En el anverso de la medalla aparece la imagen del autógrafo y el retrato de León Tolstói, que fueron elegidos por sus descendientes. En el reverso, el nombre del laureado y el año de concesión.
Las medallas fueron fabricadas en la Casa de la Moneda de Moscú, que cuenta con una amplia experiencia en la fabricación de condecoraciones estatales, dispone de los equipos más modernos y cuenta con especialistas altamente cualificados.
El premiado recibe también un diploma, en cuya cubierta de cuero de color burdeos oscuro están grabados en dorado una rama de laurel, así como el título del premio, y en el dorso, el nombre del galardonado, el año de concesión y el motivo por el que se concedió el premio.