За оборону Севастополя Толстой был награждён орденом Св. Анны с надписью «За честь», медалями «За защиту Севастополя 1854–1855» и «В память войны 1853–1856 гг.». Впоследствии он был награждён ещё двумя медалями «В память 50-летия защиты Севастополя». Толстой, пользуясь репутацией храброго офицера и окружённый блеском известности, имел все шансы на карьеру. Тем не менее ему удалось самому себе всё испортить, написав несколько сатирических песен, стилизованных под солдатские. Одна из этих песен была посвящена неудаче военной операции 4 (16) августа 1855 года, когда генерал Реад, неправильно поняв приказание главнокомандующего, атаковал Федюхины высоты. Песня под названием «Как четвёртого числа, нас нелёгкая несла горы отбирать», задевавшая целый ряд важных генералов, имела огромный успех. За неё Льву Николаевичу пришлось держать ответ перед помощником начальника штаба А. А. Якимахом. Сразу после штурма 27 августа (8 сентября) Толстой был послан курьером в Петербург, где он закончил «Севастополь в мае 1855 г.» и написал «Севастополь в августе 1855 г.», опубликованный в первом номере «Современника» за 1856 год уже с полной подписью автора. «Севастопольские рассказы» окончательно укрепили его репутацию как представителя нового литературного поколения, и в ноябре 1856 года писатель навсегда оставляет военную службу.