Evropsko putovanje tokom 1860. i 1861. godine oblikovalo je njegov politički i
književni razvoj. Imao je priliku da se sretne sa Viktorom Igoom, čije je literarne talente veličao nakon čitanja Igoove tek završene knjige „Jadnici“. Na Tolstojevu političku filozofiju je uticala njegova poseta francuskom anarhisti Pjeru Žozefu Prudonu, koji je u to vreme živeo u egzilu, pod lažnim imenom, u Briselu. Osim pregleda Prodonove predstojeće publikacije, „La Guerre et la Paix“ (Rat i mir na francuskom), čiji je naslov Tolstoj pozajmio za svoje remek-delo, njih dvojica su diskutovali i o obrazovanju.
Ispunjen entuzijazmom, Lav se vratio u Jasnu Poljanu i osnovao 13 škola za decu ruskih seljaka, koji su upravo bili emancipovani od kmetstva. Tolstoj je opisao školske principe u svom eseju iz 1862. godine „Škola u Jasnoj Poljani“, ali su njegovi obrazovni eksperimenti bili kratkog veka, delom i zbog uznemiravanja od strane carske tajne policije.
Profimedia
Dana 23. septembra 1862, Tolstoj se oženio Sofijom Andrejevnom Bers, poreklom Nemicom, koja je bila 16 godina mlađa od njega i ćerka uglednog dvorskog lekara Andreja Bersa, a praunuka grofa Petra Zavadovskog, prvog ministra obrazovanja u carskoj Rusiji. Imali su 13 dece, od kojih je osam preživelo detinjstvo. Brak im je od samog početka bio obeležen seksualnom strašću i emocionalnom neosetljivošću, imajući u vidu da je Tolstoj, neposredno uoči njihovog braka, dao Sofiji svoje dnevnike s detaljima njegove ekstenzivne seksualne prošlosti i činjenicom da mu je jedna kmetkinja na njegovom imanju rodila sina. Uprkos tome, njihov rani bračni život je bio srećan i pružio je Tolstoju mnogo slobode i podrške da napiše „Rat i mir“ i „Anu Karenjinu“, pri čemu je Sonja radila kao sekretarica, izdavač i bila zadužena za finansije. Ručno je prepisivala njegove radove s vremena na vreme. Međutim, njihov kasniji zajednički život se smatra jednim od najnesrećnijih u književnoj istoriji. Tolstojev odnos sa suprugom je pogoršan, jer su njegova verovanja postajala sve radikalnija. On je želeo da se odrekne svog nasleđenog i zarađenog bogatstva, kao i autorskih prava nad ranijim radovima.
Tolstojeva porodica je napustila Rusiju nakon Ruske revolucije 1905. godine i naknadnog uspostavljanja Sovjetskog Saveza, pa zato njegovi potomci i rodbina danas žive u Švedskoj, Nemačkoj, Ujedinjenom Kraljevstvu, Francuskoj i Sjedinjenim Državama.