До цього часу відносяться і перші прозові спроби — «Сорочі казки». На ранню творчість Толстого вплинув Максиміліан Волошин, який в ті роки був його другом. У 1909 році написав першу повість «Тиждень в Тургеневе», потім романи «Диваки» і «Кульгавий пан». Твори Толстого привернули увагу Максима Горького.