Весной 1855 г. Л. Н. Толстой служит в самом опасном месте Севастополя – четвертом бастионе. В дневнике он пишет: «Тот же четвертый бастион, который мне начинает очень нравиться, я пишу довольно много… Постоянная прелесть опасности, наблюдения над солдатами, с которыми живу, моряками и самым образом войны так приятны, что мне не хочется уходить отсюда, тем более что хотелось бы быть при штурме, ежели он будет».
В это время у Л. Н. Толстого появилась мысль написать о Севастополе в разных фазах войны. В марте 1855 г. Н. А. Некрасов пишет Л. Н. Толстому, что он «не только готов, но и рад» дать ему полный простор для печатания статей военного содержания. Первый очерк «Севастополь в декабре месяце» появился в печати в июне 1855 г. Рассказ «Севастополь в августе 1856 г.» напечатан в № 1 «Современника» за 1856 г. Сразу после публикации появились отзывы о рассказе.
Первая публикация "Севастопольских рассказов" Л. Н. Толстого в журнале "Современник".
«Петербургские ведомости» (1856, № 32 от 6 марта) отмечали, что рассказ Л. Н. Толстого замечателен «подробностями и типическим изображением русских солдат и офицеров» и что достоинство рассказа в том, что в нем изображен «внутренний, вседневный, закулисный быт защитников города, их чувства и положения».
«К 1855 году, – писал Некрасов, – относится если не появление, то развитие деятельности нового блестящего дарования, которого первое произведение появилось в 1852 году и на котором останавливаются теперь лучшие надежды русской литературы». Перейдя затем к разбору «Севастополя в августе», Некрасов с первых же строк заявляет, что повесть эта «окончательно убеждает, что автор наделен талантом необыкновенным». (Гусев. Н. Н. Летопись жизни и творчества Л. Н. Толстого. Т. 1. 1828-1890. – М., 1958. – С.90, 107).