В 1851-53 Толстой на Кавказе участвует в военных действиях (сначала в качестве волонтёра, затем – артилеристского офицера), а в 1854 отправляется в Дунайскую армию. Вскоре после начала Крымской войны его по личной просьбе переводят в Севастополь (в осажденном городе он сражается на знаменитом 4-м бастионе). Армейский быт и эпизоды войны дали Толстому материал для рассказов «Набег» (1853), «Рубка леса» (1853-55), а также для художественных очерков «Севастополь в декабре месяце», «Севастополь в мае», «Севастополь в августе 1855 года» (все опубликовано в «Современнике» в 1855-56). Эти очерки, получившие по традиции название «Севастопольские рассказы», смело объединили документ, репортаж и сюжетное повествование; они произвели огромное впечатление на русское общество. Война предстала в них безобразной кровавой бойней, противной человеческой природе. Заключительные слова одного из очерков, что единственным его героем является правда, стали девизом всей дальнейшей литературной деятельности писателя. Пытаясь определить своеобразие этой правды, Н. Г. Чернышевский проницательно указал на две характерные черты таланта Толстого – «диалектику души» как особую форму психологического анализа и «непосредственную чистоту нравственного чувства» (Полн. собр. соч., т. 3, 1947, с. 423, 428).