В 1946 году Петр Афонин, через руководителей и участников партизанского движения, записал наиболее интересные песни и частушки. В сборник партизанских песен вошли такие партизанские песни как: «Партизанский марш», «Наказ партизанам», «Уходили в леса партизаны», «Слава разведчикам!», «Песня диверсантов», «Боевым подругам», «Партизанская победная», «Песня мести», «Народные мстители», «Шумел сурово брянский лес…», «Не грусти любимая подруга», «Ой не спится что-то фрицу, темной ночи фриц боится», частушки.

 
Но какой же должна быть партизанская песня? Как правильно передать в ее строках радость и боль, смелость и страх, веру в победу?

 
В памяти авторов всплыла почти забытая песня об Отечественной войне 1812 года — «Шумел-горел пожар Московский». Неожиданно представились заснеженные брянские леса, землянки, партизаны, сидящие с трофейными автоматами у огня перед выходом на опасное боевое задание. Так родились название и первые строки будущей песни брянских партизан.

 
По случаю юбилея Великой Октябрьской революции Александр Павлович Матвеев, командир Брянского штаба партизанского движения, отправился на Брянщину, чтобы вручить подарки отличившимся партизанам. Авторам песни приказали срочно собираться и вылетать в брянский партизанский лагерь. Но на борт взяли только Анатолия Софронова, поскольку самолет был перегружен.

 
Поздним ноябрьским вечером в небольшой деревушке Чернь Суземского района в освобождённых районах Брянщины, где в лесах, землянках, находились партизаны, была впервые исполнена эта песня.
С тех самых пор песня «Шумел сурово Брянских лес» стала символом брянских партизан.