Долгое время жил на 4-м бастионе, часто подвергавшемся нападениям, командовал батареей в сражении на Чёрной речке, был при бомбардировке во время штурма Малахова кургана. Толстой, несмотря на все житейские тяготы и ужасы осады, в это время написал рассказ «Рубка леса», в котором отразились кавказские впечатления, и первый из трёх «Севастопольских рассказов» — «Севастополь в декабре 1854 года». Этот рассказ он отправил в «Современник». Он был быстро издан и с интересом прочитан всей Россией, произведя потрясающее впечатление картиной ужасов, выпавших на долю защитников Севастополя. Рассказ был замечен российским императором Александром II; он велел беречь даровитого офицера.