Денисенко пообіцяв сприяти розширенню повноважень органів місцевої влади

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

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

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

31 серпня 2015 року під час позачергового засідання Верховна Рада України 265 голосами ухвалила Постанову «Про попереднє схвалення законопроекту про внесення змін до Конституції України щодо децентралізації влади7 №2217а/П1.

Відповідно до Постанови, проект закону «Про внесення змін до Конституції України (щодо децентралізації влади)» №2217а попередньо схвалено. Андрій Денисенко підтримав вказану постанову.

Нардеп став ініціатором таких законопроектів як : про місцеві ініціативи; внесення змін до Закону України "Про добровільне об'єднання територіальних громад" (щодо узгодження процедур добровільного об'єднання територіальних громад та проведення чергових місцевих виборів);проект постанови про повернення на доопрацювання проекту Закону України про внесення змін до Закону України "Про місцеві вибори" щодо підвищення рівня інформованості виборців про кандидатів у депутати місцевих рад та кандидатів на посаду сільського, селищного, міського голови, старости; проект постанови про відхилення проекту Закону України про внесення змін до Закону України "Про місцеві вибори" щодо врахування голосів виборців, які не підтримали жодного кандидата

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

Народний депутат не голосував за більшість важливих законопроектів. Обіцянка отримує статус "не виконано"