تولستوی نهم سپتامبر ۱۸۲۸ میلادی در خانواده‌ای از بزرگان و با پیشینهٔ بسیار کهن در یاسنایا پالیانا (۱۶۰کیلومتری جنوب مسکو از تابع شهر تولا) زاده شد. پدر او ، کنت گراف نیکلای ایلیچ تولستوی (به روسی: Граф Никола́й Ильи́ч Толсто́й) و مادرش ، شاهزاده خانم ماریا نیکلایونا والکونسکایا (به روسی: Княгиня Мари́я Никола́евна Волко́нская) بود. مادرش را در دو سالگی و پدرش را در نه سالگی از دست داد و پس از آن سرپرست او عمه‌اش تاتیانا بود. او در سال ۱۸۴۴م. در رشتهٔ زبان‌های شرقی در دانشگاه قازان نام‌نویسی کرد، ولی پس از سه سال، در تاریخ ۱۸۴۶م. از آن رشته به رشته حقوق رفت تا با کسب دانش وکالت به زندگی نابسامان ۳۵۰ نفر کشاورز روزمزد، که پس از مرگ پدر و مادرش به او واگذار شده بودند، رسیدگی کند و با بهبود کشاورزی خود به رنج آنان پایان دهد. او در سال ۱۸۴۷ میلادی دانشکده حقوق را رها می‌کند و به زادگاهش بازمی‌گردد. سال ۱۸۵۱ تولستوی در ارتش نام‌نویسی می‌کند و به مأموریت قفقاز که در آن زمان تازه به دست روس‌ها افتاده بود می‌رود. در تابستان همان سال، اثر خود «کودکی» را می‌نویسد. این داستان سال بعد در مجله معاصر، چاپ می‌شود. تولستوی هنگام خدمت در ارتش تزار، نوشتن به صورت حرفه‌ای را آغاز می‌کند. بودن در جنگ، دست‌مایه پایه‌ای برای رمان‌ها و داستان‌ها در دسترس او می‌گذارد و با نگاه جست‌ و جو گرش میان مردم و دور و برش، نوشته‌هایش را پربارتر می‌کند. در ۱۸۵۴ به سواستوپُل رفته و به سپاه کریمه می‌پیوندند. در این زمان او به درجه ستوانی رسیده و به دفاع از میهن می‌پردازد. نتیجه این دوران را در «حکایت‌های سواستوپُل» که حاوی سه داستان خواندنی ست منعکس می‌کند. تولستوی در این داستان‌ها تلاش کرده با بهره‌گیری از دریافتهای خود که در جنگ تجربه کرده، چهره ای دیگر از آن را نشان دهد. وی جنگ را پشت مراسم رسمی به نمایش می‌گذارد. در سال ۱۸۵۶ از ارتش کناره‌گیری می‌کند و به زادگاه خود بازمی‌گردد. پس از آن سفری شش‌ماهه را به کشورهای فرانسه، انگلستان، آلمان، ایتالیا و سوییس آغاز می‌کند تا با شیوه زندگی، فرهنگ و باورهای مردم این کشورها آشنا شود. در سال ۱۸۵۸ میلادی داستان «سه مرگ» را منتشر می‌کند و در سال ۱۸۵۹ دبستانی برای کودکان و دهقان زادگان یاسنایا پالیانا می‌سازد.