Чтобы изучить методы обучения в европейских школах. Толстой в I860 г. отправился в новое заграничное путешествие, побывал в Германии, Швейцарии, Франции, Англии, Италии и Бельгии. Он слушал лекции в Берлине, беседовал с пасторами, со светилами педагогики и рядовыми учителями. Однако везде его ждало разочарование, ибо повсеместно в основе школьного образования лежало принуждение и механическое натаскивание, а такая школа, по мнению Толстого, больше вредила ребенку, чем помогала ему. Убедившись, что его метода не уступает лучшим европейским, Толстой, по возвращении в Россию, продолжал преподавать по-своему. Он пригласил в свою школу нескольких московских студентов, уволенных из университета, и постарался передать им свой опыт. Побывав на его уроках, они пытались преподавать так же как он, но это получалось далеко не у всех; Толстой был учителем от Бога — он поразительно тонко понимал и чувствовал детей, каждый его урок превращался в увлекательнейшее занятие. Дети его очень любили. Для пропаганды своих педагогических взглядов Толстой в 1862 г. начал издавать журнал «Ясная Поляна». Кроме интересных рассказов о своей школе, он поместил здесь несколько глубоких педагогических статей. Идеи, высказанные в них, вызвали большой интерес среди русских учителей и породили в прессе оживленную дискуссию. Однако, овладев всеми тонкостями профессии, и высказав задушевные мысли. Толстой вдруг совершенно охладел к педагогике. 1862 г. оказался во многом переломным в жизни Толстого. Его увлечение педагогикой стало ослабевать, зато опять потянуло к перу. В 1862 г. он пишет «Поликушку» и наконец заканчивает «Казаков», над которыми работал десять лет. Появление этой повести стало событием в истории русской литературы и вызвало широчайшие отклики. Все крупные литературные журналы поместили статьи и отклики на нее. В сентябре Толстой женился на молоденькой восемнадцатилетней девушке Софье Андреевне Бере и вскоре по ее просьбе закрыл школу. Осенью 1863 г. он писал Фету: «Я теперь писатель всеми силами своей души, и пишу и обдумываю, как я еще никогда не писал и не обдумывал». В это время он был уже поглощен новым большим «романом из времени 1810 и 20-х гг.», выросшим потом в грандиозную эпопею «Война и мир».
Сам Толстой в одном из черновых предисловий к своему труду так описывал историю возникновения и развития своего замысла: «В 1856 г. я начал писать повесть с известным направлением и героем, который должен был быть декабрист, возвращающийся с семейством в Россию. Невольно от настоящего я перешел к 1825 г. — эпохе несчастий и заблуждений моего героя — я оставил начатое. Но в 1825 г. герой мой был уже возмужалым семейным человеком. Чтобы понять его, мне нужно было перенестись к его молодости, и молодость его совпадала с славной для России эпохой 1812 г. Я в другой раз бросил начатое и стал писать со времени 1812 г., которого еще запах и звук слышны и милы нам, но которое теперь уже настолько удалено от нас, что мы можем думать о нем спокойно. Но и в третий раз я оставил начатое… я сделал это по чувству, похожему на застенчивость… Мне совестно было писать о нашем торжестве… не описав наших неудач и нашего срама… Итак, от 1856 г. возвратившись к 1805 г., я с этого времени намерен провести уже не одного, а многих моих героинь и героев через исторические события 1805, 1807, 1812, 1825 и 1856 гг…»
Над этим главным в своей жизни произведением Толстой работал около семи лет. По его собственным словам, это были годы «непрестанного и исключительного труда». В ходе работы он постепенно отказался от романа «с завязкой, постоянно усложняющимся интересом и счастливой или несчастливой развязкой, с которой уничтожается интерес повествования». Этот «сюжетный» подход к повествованию заменился у Толстого идеей исторического потока, который захватывает судьбы людей и властно несет их за собой. История в «Войне и мире» это не фон, на котором разворачиваются судьбы героев (как это, к примеру, было в романах Вальтера Скотта), она сама является стержнем и движущей пружиной событий: очень часто мотивы поступков и поведение героев объясняются не взаимным влиянием их друг на друга, а прямым или косвенным воздействием исторических событий. История и обыденная жизнь персонажей переплетаются так тесно, что одно невозможно отделить от другого. В этом смысле эпопея «Война и мир» гораздо более исторична, чем все исторические романы, написанные до нее. Толстой не ограничивает себя рамками художественного произведения. Во многих местах он выступает из-за спин своих героев и прямо начинает диалог с читателем: высказывает мнение о причинах и истинном характере того или иного исторического события, спорит с историками и философами, отстаивает свои теории или версии. Особенно много таких отступлений в четвертом томе, который именно потому и казался многим более скучным.