Андрей Денисенко заявил, что собрал 150 подписей народных депутатов под проектом изменений в Конституцию Украины – за переименование Днепропетровской области в Сичеславскую.
Народный депутат Андрей Денисенко в декабре 2015 года в ходе судебного заседания над Геннадием Корбаном бросил в скандального судью Николая Чауса бутылками.
Комментируя поданный в Верховноую Раду законопроект о переименовании, нардеп Андрей Денисенко заявил, что "этого требуют нормы закона о декоммунизации, а также чувство морального долга перед памятью жертв тоталитарного режима".