В августе 1855 года Льва Николаевича отправили курьером в Петербург, где он дописал оставшиеся два «Севастопольских рассказа» и остался, пока в ноябре 1856 года окончательно не оставил службу. В столице писателя приняли очень хорошо, он стал желанным гостем в литературных салонах и кружках, где сдружился с И. С. Тургеневым, Н. А. Некрасовым, И. С. Гончаровым. Однако Толстому это все быстро наскучило, и в начале 1857 года он отправляется в заграничное путешествие. В последующие четыре года он побывал во многих странах Западной Европы, но так и не нашел того, что искал. Европейский образ жизни ему категорически не подходил.
Между этими поездками Лев Николаевич продолжал писать. Результатом этого творчества стали, в частности, рассказ «Три смерти» и роман «Семейное счастие». Кроме того, он, наконец, закончил повесть «Казаки», которую с перерывами писал почти 10 лет. Однако вскоре популярность Толстого пошла на спад, что было вызвано размолвкой с Тургеневым и отказом от продолжения светской жизни. К этому добавилось общее разочарование писателя, а также смерть старшего брата Николая, которого он считал лучшим другом и который умер буквально у него на руках от туберкулеза. Однако после лечения от депрессии в башкирском хуторе Каралык Толстой вновь возвращается к творчеству, а также определяется с семейной жизнью. В 1862 году он посватался к одной из дочерей своей старой знакомой Любови Александровны Иславиной (в замужестве Берс) – Софье. В ту пору его будущей супруге было 18 лет, а графу – уже 34 года. В браке у Толстых родилось девять мальчиков и четыре девочки, но пятеро детей умерли еще в детстве.
Жена стала для писателя настоящей спутницей жизни. С ее помощью он приступает к созданию своего самого знаменитого романа «Война и мир» о российском обществе в период с 1805-го по 1812-й годы, отрывки и главы которого он публиковал с 1865-го по 1869-й годы.