«Песня про сражение на реке Черной 4 августа 1855 года». — Впервые песня опубликована в «Полярной звезде», в Лондоне, в 1857 году (вместе с песней «Как восьмого сентября...», в создании которой, вероятно, участвовал Толстой). А. И. Герцен напечатал эти песни как произведения фольклора под заголовком «Две песни крымских солдат». Публикация снабжена примечанием: «Эти две песни списаны со слов солдат. Они не произведение какого-нибудь особого автора, и в их складе нетрудно узнать выражение чисто народного юмора». В России песня впервые опубликована полностью в «Русской старине», 1875, № 2.
Песня написана Толстым в Севастополе, в 1855 году, по свежим впечатлениям от кровопролитного сражения на реке Черной. Толстой участвовал в этом сражении, и все факты и характеристики, которые приводятся в песне, исторически правдоподобны. Лица, упоминаемые в песне,— высшие чины русской армии.
Севастопольская песня Толстого быстро распространилась в Крымской армии, ее пели солдаты и офицеры. Популярность песни шагнула далеко за пределы Севастополя. Двадцатилетний Н. А. Добролюбов 23 января 1856 года записал в своем дневнике песню Толстого и песню «Как восьмого сентября...» и отметил: «Не знаю, как в Крыму, но в Петербурге эти песни имеют большой успех. Их читают и списывают. Мне случалось встречать офицеров, которые знают их наизусть» (Н. А. Добролюбов. полн. собр. соч., т. VI. М., Гослитиздат, 1939, с. 420).