В феврале 1865 года первая часть книги, главы с первой по двадцать пятую, была опубликована в журнале «Русский вестник» под названием «1805 год». (Значительно позже Толстой переименовал роман, озаглавив его «Война и мир».) Незадолго до этого писатель сообщал одному из своих друзей: «На днях выйдет 1-я половина 1-ой части романа 1805 года. Скажите мне свое чистосердечное мнение. Я бы хотел, чтобы вы полюбили этих моих детей. Там есть славные люди. Я их очень люблю». Но отзывы на его труд разочаровали автора. Критики нашли, что первая часть романа слишком растянута и действие в ней развивается слишком вяло. С особым нетерпением писатель ждал реакции своего собрата по перу Ивана Тургенева. Тургенев, который был на десять лет старше Толстого, первым в литературных кругах Петербурга бурно приветствовал его «Севастопольские рассказы» и трилогию «Детство. Отрочество. Юность».
В прошлом два писателя были дружны, но, по мере того как шли годы и они все более критично воспринимали произведения друг друга, их отношения становились натянутыми. В 1862 году, когда Толстому исполнилось тридцать четыре года, разногласия между писателями стали непримиримыми. Толстой предполагал, что истинной причиной их ссоры был случай в Спасском, поместье Тургенева, куда Лев Толстой однажды заехал погостить. После долгого обильного обеда, где вино лилось рекой, Иван Сергеевич, получив удовольствие от беседы с Толстым, усадил гостя в удобное кресло в своем кабинете и дал ему почитать только что написанный им роман «Отцы и дети». Толстой уснул над книгой и, пробудившись, в смущении заметил в дверях фигуру удалявшегося Тургенева. Уязвленный автор ничего не сказал о случившемся, и на следующий день оба писателя отправились навестить Афанасия Фета. Во время обеда у поэта Тургенев и Толстой из-за какого-то пустяка так сильно повздорили, что Иван Сергеевич приказал подать лошадей и немедленно уехал. Толстой в приступе ярости написал Тургеневу письмо, в котором вызвал писателя на дуэль, и отправил слугу за пистолетами и патронами. Тургенев, осознав неловкость своего поведения, в тот же день письменно принес Толстому свои извинения, а вызов на поединок от Толстого получил только в Париже. Дуэль между двумя величайшими русскими писателями не состоялась, но они после этого случая не поддерживали отношений в течение семнадцати лет.
Однако, когда были опубликованы первые главы «Войны и Мира», Толстой все же с волнением ожидал оценки Тургенева и писал Фету: «Ваше мнение, да еще мнение человека, которого я не люблю тем более, чем более я вырастаю большим, мне дорого — Тургенева. Он поймет». Суждение Тургенева было жестким: «Роман Толстого плох не потому, что он также заразился «рассудительством»… Он плох потому, что автор ничего не изучил, ничего не знает и под именем Кутузова и Багратиона выводит нам каких-то, рабски списанных, современных генеральчиков… И что это за барышни! Все какие-то золотушные кривляки». (Тургенев позже изменил свое мнение и в 1868 году написал одному из своих друзей: «Я только что кончил четвертый том «Войны и мира». Есть вещи невыносимые, и есть вещи удивительные; и удивительные эти вещи, которые в сущности преобладают, так великолепно хороши, что ничего лучшего у нас никогда не было написано никем; да вряд ли было написано что-нибудь столь хорошее».)
Но Толстой был слишком глубоко погружен в творческий процесс, чтобы первые недоброжелательные отзывы могли выбить его из колеи. Хотя временами, чувствуя неуверенность при чтении аккуратно переписанных Софьей страниц своего романа, он восклицал: «Мне кажется все это скверно», — писатель тем не менее продолжал настойчиво изучать историю России начала девятнадцатого века и жадно ловил каждый новый факт. Толстой даже поместил объявление в газете с просьбой прислать ему полную подборку «Московских ведомостей» за отдельные годы того периода. Он тщательно изучал документы о жизни Наполеона и Александра I.
Чем дольше работал писатель, тем ближе и понятнее становились ему его герои и их судьбы. Этих героев Толстой, одному ему ведомо как, создавал по образу своих близких. Жизнерадостная сестра Софьи Татьяна обычно проводила лето в Ясной Поляне. В отличие от супруги Льва, Татьяна разделяла страсть Толстого к охоте и верховой езде. Вместе они отправлялись в долгие прогулки верхом, охотились на бобров, и, отдыхая в тени деревьев, вели нескончаемые беседы. Толстой расспрашивал очаровательную и веселую Татьяну об ее увлечениях (героя одного ее несчастного романа он сделал прообразом бессовестного соблазнителя Анатолия Куракина). Позже Толстой писал: «Я взял Таню, перетолок ее с Соней [своей женой], и вышла Наташа».