Денисенко пообещал способствовать внедрению государственных программ по восстановлению украинских лесов, защиты малых рек и природных ландшафтов

По состоянию на 26 августа 2016 года ВРУ приняла проект закона «О внесении изменений в Бюджетный кодекс Украины относительно целевого направления экологического налога» №2830, «О ратификации Протокола о регистрах выбросов и переноса загрязнителей» №0078, «О внесении изменений в Закон Украины« О особенностях государственного регулирования деятельности субъектов предпринимательской деятельности, связанной с реализацией и экспортом лесоматериалов »(относительно моратория на экспорт лесо- и пиломатериалов в необработанном виде) №1362, «О внесении изменений в Кодекс Украины об административных правонарушениях относительно усиления борьбы с браконьерством и защиты окружающей среды №1586, «О ратификации Протокола о стратегической экологической оценке к Конвенции об оценке воздействия на окружающую среду в трансграничном контексте» №0032. Андрей Денисенко поддержал проект закона №2830.

25 апреля 2019 года Рада приняла законопроект о внесении изменений в некоторые законодательные акты Украины относительно сохранения украинских лесов. Денисенко отсутствовал на голосовании. Стоит отметить, что депутат был письменно зарегистрирован в этот день.

Основными целями законопроекта является повышение эффективности охраны и защиты лесов от незаконных рубок и предотвращения его незаконного экспорта.

Достичь поставленных целей предлагается путем внесения изменений в статью 246 и 201-1 Уголовного кодекса Украины. Также предлагается увеличить размеры штрафов.

Народный депутат проигнорировал почти все голосования, касающиеся восстановления и защиты природы, поэтому обещание получает статус "не выполнено".