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