Осенью 1942 года в штаб Брянского фронта пришла необычная радиограмма: «Оружие у нас есть, в случае чего можно забрать у врага, а вот песню, как трофей, не возьмёшь. Пришлите нам песню». Это писали партизаны брянских лесов. Выполнить партизанский «заказ» Политуправление фронта поручило поэту Анатолию Софронову и композитору Сигизмунду Кацу.

На тот момент их творческий дуэт написал уже немало песен – героических и шуточных, маршеобразных и лирических. Но какой должна быть партизанская песня? Не строевая и не танцевальная, а песня для души, которую можно было бы спеть негромко у костра, в землянке, в лесу. Авторам вспомнилась старая народная песня на стихи декабриста Кондратия Рылеева «Ревела буря, дождь шумел». Вот такой должна она быть – суровой, мужественной, эпической.

Название и первые строчки новой песни «Шумел сурово брянский лес» навеяла забытая песня времен Отечественной войны 1812 года «Шумел, гудел пожар московский». Написали песню быстро. Она получилась широкой, величественной, близкой по духу характеру народных мстителей.

Шумел сурово Брянский лес,

Спускались синие туманы,

И сосны слышали окрест, как шли

Как шли на битву партизаны.

И сосны слышали окрест, как шли

Как шли на битву партизаны…

Ни исполнить с хором, ни тем более записать песню не успели, потому что пришёл срочный приказ командировать Каца и Софронова в распоряжение Брянского фронта, композитора – для оказания творческой помощи фронтовому ансамблю песни и пляски, а поэта – как военного корреспондента газеты «Известия».

В штабе спецкору «Известий» предложили в канун Октябрьского праздника вылететь к брянским партизанам. В самолёте было место для только одного пассажира, поэтому композитор не смог лететь.

В ночь на 7 ноября 1942 года на праздничном вечере, в землянке, вырытой в полусожжённой деревне, состоялась премьера песни «Шумел сурово брянский лес». Начальник Брянского штаба объединённых партизанских отрядов Матвеев объявил: «Поэт Софронов привёз песню, которая специально написана для брянских партизан». Впоследствии автор стихов признавался, что петь свои песни ему приходилось не раз, но такого волнения, как в ту ночь, он не испытывал никогда...

- Я её спел один раз, меня попросили спеть ещё раз, потом в третий раз. Меня обнимали... – вспоминал поэт.

На следующее утро слепой баянист «с голоса» разучил мелодию, и песня пошла кочевать от землянки к землянке, от одного отряда к другому. Так в партизанском крае, окружённом со всех сторон врагами, в день 25-й годовщины Октябрьской революции состоялась необычная премьера песни «Шумел сурово брянский лес».

Вернувшись в Москву, авторы отдали песню на радио, и она вышла в эфир в исполнении Георгия Абрамова. Так песню узнали и полюбили не только партизаны. Вторая «премьера» песни состоялась спустя без малого четверть века, в годовщину освобождения Брянска.

17 сентября 1966 года на площади Партизан был открыт памятник бойцам Красной армии и партизанам – хозяевам брянских лесов, освободившим город от фашистов. На постаменте монумента высекли слова:

Шумел сурово брянский лес,

Спускались синие туманы,

И сосны слышали окрест,

Как шли с победой партизаны.

Спустя ещё 32 года, 5 ноября 1998 года, партизанская песня стала официальным гимном Брянской области.