שלוש שנים אחרי שפרסם את ספרו הקוזקים, שבו, כמו ברומן שקדם לו חאג'י מוראט, הוא מאדיר את הלוחם הטבעי בן הקווקז כנגד האירופים ה"מתורבתים", השתתף טולסטוי כלוחם במלחמת קרים העקובה מדם. תוצאת רשמיו מהמלחמה ההיא היתה שונה לחלוטין וביטויה נמצא בסיפור סבסטופול.
טולסטוי עצמו היה בין הנצורים בעיר וחווה את אחת החוויות הקשות בחייו. תיאורי המלחמה ההיא נטולי תהילה מזויפת והפלגות סנטימנטליות. טולסטוי מתאר בני אדם בשעתם הקשה ובמבחנם הנורא מכול בתוך עיר הרוסה.
סבסטופול, שהקדים את מלחמה ושלום, חושף את המלחמה כמות שהיא, ... נוראה, חסרת כל תכלית ועיוורת.
הספר סבסטופול, הוא יצירה גדולה של סופר דגול בתרגומו הקלאסי של המשורר והמספר העברי יעקב שטיינברג שסיפוריו משמשים מופת לפרוזה במיטבה.