Tolstoj studerede asiatiske sprog og jura på universitetet, og han forlod det i 1847 uden eksamen. I 1851 gik han ind i hæren og deltog i Krimkrigen i 1854. Året efter forlod han hæren og tog til Sankt Petersborg.