"Sevastopolskie rasskazy" er en samling av fortellinger som er viet til den heroiske forsvarskampen av Sevastopol under Krimkrigen. I løpet av flere måneder oppholdt Tolstoj seg i den beleirede byen, hvor han aktivt deltok i dens forsvar. For sin tapperhet ble den unge offiseren tildelt ordenen St. Anna, samt medaljer for "Forsvaret av Sevastopol" og "I minne om krigen 1853-1856." I disse fortellingene, skrevet under inntrykk fra de dramatiske hendelsene i Sevastopol, skildrer forfatteren krigen ikke med romantiske bilder av storhet og musikk, men i sin sanne form – full av blod, lidelser og død. "Sevastopolskie rasskazy" ble publisert i 1855-1856 i tidsskriftet "Sovremennik" og bidro til å styrke Tolstojs rykte som en lys og talentfull forfatter, som, ifølge N.A. Nekrasov, bar alle håp for russisk litteratur. Denne utgaven inkluderer også tidlige fortellinger av Tolstoj som "Snøstorm", "Tre dødsfall" og "Polikushka."