Левочка же мучительно сражался со своим произведением. Работа шла медленно, рывками, по мере того, как замысел романа обретал более четкие очертания. Даже название – «Война и мир», которое он впервые услышал от Прудона, пришло к нему не сразу. Первоначально он хотел написать роман о восстании 1825 года и его участниках, сосланных в Сибирь Николаем I и получивших возможность вернуться домой в 1856 году милостью императора Александра II. Он даже набросал три вполне законченных отрывка. Его заинтересовало в декабристах то, что все эти революционеры, происходившие из дворянства и состоявшие по большей части на военной службе, были искренними идеалистами. Изучая их прошлое, столкнулся с тем, что почти все они принимали участие в военной кампании против Наполеона и что либеральные идеи приобрели, будучи во Франции после победы над врагом. Поэтому, чтобы понять их, следовало обратиться к 1812–1814 годам, эпохе, эхо которой еще доносилось, но которая отошла уже достаточно далеко, чтобы можно было взглянуть на нее спокойно. С другой стороны, патриотическую войну, принесшую славу России, следовало рассматривать как продолжение войны 1805 года, доставившей лишь разочарования. Нельзя было описать триумф России над Францией и Бонапартом, не показав предварительно поражений и позора, так как, если победа была не случайна, а следствием характера войска и русского народа, надо было более четко прописать этот характер в момент неудачи и поражения. Расширив рамки сюжета, вынужден был изменить сам замысел. Речь теперь шла не о декабристах, но о тех событиях в жизни страны, которые привели к восстанию 14 декабря, о противопоставлении великих событий и личной семейной жизни. В неопубликованном предисловии Толстой говорил, что описание высших чиновников, купцов, семинаристов, мужиков оставляет его равнодушным, так как не вполне ему понятно. Хотя по мере написания романа взгляд его изменился. В одном он был уверен – реальные лица, Наполеон, Александр, Кутузов, Багратион, Сперанский, Мюрат – должны действовать наравне с вымышленными.
Что за блистательный период! Как могло оказаться, что никто из русских писателей до тех пор к нему не обращался? Оставалось еще достаточно свидетелей происходившего, с кем можно было поговорить. Сам он в детстве слышал рассказы родных, друзей семьи, старых слуг, некоторые эпизоды вошли в роман. Да и нравы общества мало изменились за прошедшие 60 лет. Толстой чувствовал себя достаточно уверенно, описывая своих героев: он хорошо знал военную жизнь, побывав на Кавказе и в Севастополе, аристократическую жизнь Москвы, помещичью – собственную и соседей по Ясной Поляне. Что до персонажей – недостатка в прототипах не было. Его дед, Илья Андреевич Толстой, стал в романе Ильей Андреевичем Ростовым, отец, Николай Ильич Толстой, подарил черты своего характера и отчасти судьбу Николаю Ростову, Наташа Ростова позаимствовала какие-то черты у его жены и ее сестры (Толстой говорил, что он смешал Соню с Таней и получилась Наташа): Наташа до замужества – это Таня, после – скорее Соня. Старый князь Николай Болконский – почти точная копия князя Николая Волконского, деда Льва Николаевича по материнской линии, а усадьба Лысые Горы напоминает Ясную Поляну. Его обожаемая дочь, чистая, набожная и молчаливая княжна Марья – мать писателя Мария Волконская, которую он совсем не знал, но к которой испытывал невероятную нежность. Французская компаньонка M-lle Hénissienne нашла свое отражение в M-lle Bourienne, Долохов сочетал черты партизана Дорохова, его сына, дальнего родственника Толстого, прозванного Толстой-Американец, и партизана Фигнера, Василий Денисов много получил от Дениса Давыдова, и только Андрей Болконский и Пьер Безухов не имели реальных прототипов.
Всю зиму 1863/64 года Толстой знакомился с эпохой, которую хотел воскресить в своем романе. Из Москвы ему присылал документы тесть, сам он покупал все попадавшиеся под руку свидетельства войны 1812 года: Михайловский-Данилевский, Богданович, Жихарев, Глинка, Давыдов, Липранди, Корф, «Исторические документы о пребывании французов в Москве в 1812 году», «Воспоминания артиллериста», «Дипломатическая переписка» Жозефа де Местра, «Воспоминания» Мармона… Он пишет Фету, что невозможно представить себе, как тяжела эта подготовительная работа, что страшно мучительно размышлять о том, что может произойти с героями произведения обширного и комбинировать миллионы разных проектов, чтобы выбрать из них одну миллионную долю.