Sivastopol Öyküleri, Tolstoy'un Kırım Harbi'nde gördükleri ve yaşadıklarını hikâyeleştirdiği bir gençlik dönemi eseri. Kırım Harbi'ndeki en önemli noktalardan biri olan Sivastopol'a Tolstoy, genç bir topçu astsubayı olarak gelmiş ve savaş hakkındaki düşüncelerini şekillendiren bu cephede, aynı zamanda yazar olmaya karar vermişti. Sovremennik dergisinde 1855 yılı içinde yayımladığı üç eskizde Tolstoy, savaşın insani boyutunu, maaş ve rütbe hesaplarını, cephenin gerisinde yaşananları ve tüm acıları sade bir dille, modern bir savaş muhabirinin soğukkanlılığıyla tasvir eder. Daha sonra Savaş ve Barış'ta ustalıkla döneceği savaş meydanını tüm çarpıcılığıyla anlatarak Rus halkının, aydınlarının ve çarlığın hayranlığını kazanmış, bir yazar olarak adını ilk kez duyurmuştur.

Savaşın kaosunda barışın gerçek kaynağına ulaşmıştı; şanlı bir şekilde ayrıldığı meydanda kılıcıyla bilediği kalemi, bundan böyle kullandığı tek silahı olacaktı.

- Edward Steiner