Денисенко пообещал содействовать расширению полномочий местных органов власти

26 июня 2015 года Конституционная комиссия одобрила проект изменений в Конституцию Украины в части децентрализации. Председатель Комиссии, спикер Верховной Рады Владимир Гройсман сообщил, что в соответствии с текстом законопроекта, общины получат значительную финансовую и управленческую независимость, смогут выбирать себе совет и голову. Большинство услуг, которые ранее граждане получали в районах, будут предоставляться в общинах. Районные и областные государственные администрации отменяются, вместо них в районы и регионы президент по представлению Кабинета министров Украины будет назначать префекта, наделенного функцией контроля. Увольнять префекта имеет право президент по представлению Кабмина.

16 июля 2015 года Верховная Рада приняла проект Постановления «О включении в повестку дня второй сессии Верховной Рады Украины восьмого созыва законопроекта о внесении изменений в Конституцию Украины (относительно децентрализации власти) и о его направлении в Конституционный Суд Украины» № 2217а/П. Андрей Денисенко поддержал указанное постановление.

31 июля 2015 года Конституционный суд принял положительное заключение относительно президентского проекта изменений в Конституцию Украины в части децентрализации. Текст заключения на заседании зачитал судья КС Василий Бринцев. Поправки предусматривают передачу общинам значительной части полномочий и финансовых ресурсов.

31 августа 2015 года во время внеочередного заседания Верховная Рада Украины 265 голосами приняла Постановление «О предварительном одобрении законопроекта о внесении изменений в Конституцию Украины относительно децентрализации власти» №2217а/П1.

Согласно постановлению, проект Закона «О внесении изменений в Конституцию Украины (относительно децентрализации власти)» №2217а предварительно одобрен. Андрей Денисенко поддержал указанное постановление.

Нардеп стал инициатором таких законопроектов: о местных инициативах; о внесении изменений в Закон Украины "О добровольном объединении территориальных общин" (по согласованию процедур добровольного объединения территориальных общин и проведения очередных местных выборов) проект постановления о принятии за основу проекта Закона Украины о внесении изменений в Закон Украины "О местных выборах "по повышению уровня информированности избирателей о кандидатах в депутаты местных советов и кандидатов на должность сельского, поселкового, городского головы, старосты; проект постановления об отклонении проекта Закона Украины о внесении изменений в Закон Украины "О местных выборах" относительно учета голосов избирателей, не поддержали ни одного кандидата

По состоянию на апрель 2019 года ВРУ приняла ряд законодательных инициатив, направленных на утверждение принципа децентрализации власти: передачу властных полномочий местным органам власти и увеличения количества налогов, которые остаются в местных бюджетах. В частности, это такие законопроекты, как: 0908 об основах государственной региональной политики, 0915 о добровольном объединении территориальных общин, 0944 о внесении изменений в некоторые законодательные акты Украины относительно уточнения полномочий нотариусов и особенностей регистрации производных прав на земельные участки сельскохозяйственного назначения, 1280 о внесении изменений в статью 50 Закона Украины "о землеустройстве" относительно упрощения процедуры изготовления проектов землеустройства для отвода земельных участков, 1546 о внесении изменений в некоторые законодательные акты Украины относительно децентрализации полномочий в сфере архитектурно-строительного контроля и совершенствования градостроительного законодательства, 2981 о внесении изменений в Бюджетный кодекс Украины (относительно финансовой обеспеченности предоставления административных услуг органами местного самоуправления), 3038 о внесении изменений в Бюджетный кодекс Украины (относительно упорядочения системы поступления и использование средств с рентной платы за пользование недрами для добычи нефти, природного газа и газового конденсата), 3106 о внесении изменений в некоторое х законов Украины относительно особенностей государственной регистрации в органах местного самоуправления как юридических лиц, 3490 о внесении изменений в Бюджетный кодекс Украины относительно особенностей формирования и исполнения бюджетов объединенных территориальных общин, 3627 о внесении изменения в Закон Украины "Об управлении объектами государственной собственности" (относительно права получения части чистой прибыли (дохода), 4386-д о внесении изменений в Бюджетный кодекс Украины относительно зачисления отдельных административных сборов в местные бюджеты, 4742 о внесении изменений в некоторые х законодательные акты Украины (относительно статуса старосты деревни, поселка), 2983 о государственной регистрации юридических лиц, физических лиц - предпринимателей и общественных формирований, 3006 о внесении изменений в Земельный кодекс Украины и другие законодательные акты относительно правовой судьбы земельных участков, владельцы которых умерли, 1578 о внесении изменений в Налоговый кодекс Украины и некоторые законы Украины (относительно налоговой реформы), 1557 о внесении изменений в Бюджетный кодекс Украины (относительно реформы межбюджетных отношений).

Народный депутат не голосовал за большинство важных законопроектов. Обещание получает статус "не выполнено"