Konvinkita esperantisto, Tolstoj sciigis per letero de la 27a de aprilo 1894 al Vasilij Lvovič Kravcov kaj la esperantistoj de Voronež, ke li estas favora al Esperanto. Li lernintus ĝin en du horoj.
“Mi trovis Volapukon tre malfacila kaj male Esperanto tre simpla. Ricevinte antaŭ ses jaroj gramatikon, vortaron kaj artikolojn en Esperanto, mi sukcesis facile, post du mallongaj horoj, se ne skribi ĝin, almenaŭ flue legi ĝin. […] La oferoj, kiujn ĉiu homo en nia eŭropa mondo faros, dediĉante iom da tempo al ĝia studado, estas tiel malgrandaj, kaj la rezultoj, kiuj povas rezulti de ĝi, estas tiel grandegaj, ke oni ne povas rifuzi fari ĉi tiun provon. ”
En februaro 1895, Tolstoj publikigis artikolon titolitan “Kialo kaj Kredo” en la revuo La Esperantisto, kiu instigis la rusan imperion cenzuri la gazeton en Rusio.