До середины XX века на территории Брянска находилось несколько памятников Иосифу Сталину. Впоследствии они были снесены.

По словам краеведов, один точно находился в городском парке, которому позже было присвоено имя Алексея Толстого. По некоторым сведениям, еще один монумент стоял в локомотивном депо Брянск-2.

В группе «Деснянская волна-Брянск» социальной сети ВКонтакте проводят опрос на тему, следует ли вернуть хотя бы один памятник Сталину. Почти 62 процента проголосовавших выбрали ответ «да».

В 2008 году на российском телевидении проходил конкурс «Имя России». По результатам зрительского голосования Иосиф Сталин оказался в тройке лидеров. За него проголосовало около 300 тысяч человек.