Опубликованный рассказ вызвал гневный отзыв Некрасова: «Возмутительное безобразие, в которой приведена Ваша статья, испортило во мне последнюю кровь, — писал он Толстому. — До сей поры не могу думать об этом без тоски и бешенства. Труд-то Ваш, конечно, не пропадет… он всегда будет свидетельствовать о силе, сохранившей способность к такой глубокой и трезвой правде среди обстоятельств, в которых не всякий бы сохранил ее…» Некрасов признавал, что «напечатанные обрывки… статьи многие находят превосходными», но «для людей, знающих статью в настоящем виде, — это не более как набор слов без смысла и внутреннего значения» (Н. А. Некрасов. полн. собр. соч. и писем, т. X, с. 240–241).
В сборнике «Военных рассказов» 1856 года текст «Севастополя в мае» был восстановлен лишь частично; цензурные условия не позволили автору опубликовать рассказ в первозданном виде.
В основе рассказа— событие, до глубины души потрясшее Толстого: штурм и падение Севастополя.
Рассказ начат в Севастополе 19 сентября 1855 года, закончен в Петербурге 27 декабря того же года.
Наиболее верную оценку новому произведению Толстого дал Н. А. Некрасов в статье «Заметки о журналах», помещенной в «Современнике», 1856, № 2. Он писал, что «Севастополь в августе 1855 года» «окончательно убеждает, что автор наделен талантом необыкновенным». «Достоинства повести первоклассные, — писал критик, — меткая своеобразная наблюдательность, глубокое проникновение в сущность вещей и характеров, строгая, ни перед чем не отступающая правда, избыток мимолетных заметок, сверкающих умом и удивляющих зоркостью глаза, богатство поэзии, всегда свободной, вспыхивающей внезапно и всегда умеренно, и, наконец, сила — сила, всюду разлитая, присутствие которой слышится в каждой строке, в каждом небрежно оброненном слове, — вот достоинства повести. В самой мысли провести ощущения последних дней Севастополя и показать их читателю сквозь призму молодой, благородной, младенчески-прекрасной души, не успевшей еще засориться дрянью жизни, видим мы тот поэтический такт, который дается только художникам». «Севастополь в августе…» (так же как и роман Тургенева «Рудин») Некрасов считает «самым живым литературным явлением настоящего времени» (Н. А. Некрасов. полн. собр. соч. и писем, т. IX, с. 372–373, 374).
Песня написана Толстым в Севастополе, в 1855 году, по свежим впечатлениям от кровопролитного сражения на реке Черной. Толстой участвовал в этом сражении, и все факты и характеристики, которые приводятся в песне, исторически правдоподобны. Лица, упоминаемые в песне, — высшие чины русской армии.
Севастопольская песня Толстого быстро распространилась в Крымской армии, ее пели солдаты и офицеры. Популярность песни шагнула далеко за пределы Севастополя. Двадцатилетний Н. А. Добролюбов 23 января 1856 года записал в своем дневнике песню Толстого и песню «Как восьмого сентября…» и отметил: «Не знаю, как в Крыму, но в Петербурге эти песни имеют большой успех. Их читают и списывают. Мне случалось встречать офицеров, которые знают их наизусть» (Н. А. Добролюбов. полн. собр. соч., т. VI. М., Гослитиздат, 1939, с. 420).
Основой рассказа послужил случай, происшедший с Толстым 24 января 1854 года на пути с Кавказа домой, в Ясную Поляну. Тогда же ему пришла мысль написать рассказ «Метель» (т. 46, с. 232). Но только спустя два года, в январе 1856 года, писатель вернулся к этому замыслу.
12 февраля рассказ окончен. В тот же день Толстой читает его в редакции «Современника» и записывает в Дневнике: «Окончил «Метель», ей очень довольны» (т. 47, с. 67).
Новый рассказ был высоко оценен современниками писателя. И. С. Тургенев назвал его «превосходным» (письмо к С. Т. Аксакову от 27 февраля 1856 года. — И. С. Тургенев. полн. собр. соч. и писем. Письма, т. II, с. 340). С. Т. Аксаков просил в письме к Тургеневу 12 марта 1856 года: «Скажите, пожалуйста, графу Толстому, что «Метель» — превосходный рассказ. Я могу об этом судить лучше многих: не один раз испытал я ужас зимних буранов и однажды потому только остался жив, что попал на стог сена и в нем ночевал» («Русское обозрение», 1894, № 12, с. 583).