Памятник был установлен в 1976 году, еще при жизни Брежнева. Как уточнили местные власти, вопрос демонтажа памятника может быть рассмотрен только после окончания действия военного положения на Украине. 7 февраля в стране продлили военное положение еще на 90 суток.
Ранее вопрос демонтажа памятника поднимался дважды - в 2015 и 2016 годах, однако решения по нему принято не было. Теперь власти апеллируют к тому, что на демонтаж нет средств.
С момента принятия на Украине закона о декоммунизации (в 2015 году) власти в разных городах снесли более 2,5 тысячи памятников, а также изменили названия более 900 тысяч населенных пунктов и около 50 тысяч улиц, которые имеют связь с Россией.