تولستوی در سال [[۱۸۶۲ (میلادی)|۱۸۶۲]] با دختر هجده سالهای با سَلَفِ [[آلمان]]ی، به نام [[سوفیا آندرآندره ژونایِونا برس]] ([[۱۸۴۴ (میلادی)|۱۸۴۴]] - [[۱۹۱۹ (میلادی)|۱۹۱۹]])، ازدواج کرد و رمان‌های جاودانه‌ای به نام [[جنگ و صلح]] و [[آنا کارنینا]] را تألیف و منتشر ساخت. پشتیبانی همسر جوانش از فعالیت‌های ادبی تولستوی که به روایتی ۱۴۰۰ صفحه از پیش نویس [[جنگ و صلح]] را بیش از هفت بار پاکنویس کرده‌است، شایسته احترام است. رابطه این دو عاشقانه، ولی پرتنش بود. دفترچه یادداشتی که تولستوی در دوران پیش از ازدواج شرح زندگی خود را در آن می‌نوشت به دست سوفیا افتاد. در این دفترچه یادداشت شرح خوشگذرانی‌ها و عیاشی‌های تولستوی نوشته شده بود. تأثیر این مطالب بر سوفیا سنگین بود به‌طوری‌که می‌نویسد این دوران ''زننده و ناخوشایند'' و زندگی او در آن موقع ''غیرقابل پذیرش'' است. غرق شدن تولستوی در مسایل فلسفی در سالهای بعد نیز مشکلات زیادی برای این دو به همراه داشت. آن‌ها با همدیگر ۱۳ فرزند مشترک داشتند که ۴ تا از آن‌ها در کودکی مردند.<ref name="dw"/>
