Денисенко заверил, что будет голосовать за лишение депутатской неприкосновенности

11 июля ВРУ рассмотрела лишения неприкосновенности с Андрея Лозового, Олеся Довгого, Евгения Дейдея, Максима Полякова и Борислава Розенблата, а 13 с Михаила Добкина. Денисенко во всех шести случаях голосовал - «за».

В марте 2018 года ВРУ проголосовала за предоставление согласия на привлечение к уголовной ответственности народных депутатов Украины Евгения Бакулина и Надежду Савченко. Нардеп Денисенко поддержал эти постановления.

4 октября 2018 года ВРУ рассматривала Представление от Генпрокурора о даче согласия на привлечение к уголовной ответственности народного депутата Украины Сергея Дунаева. Вадим Денисенко не голосовал за это решение, поскольку отсуствывав в парламенте.

16 октября Денисенко не голосовал за снятия неприкосновенности с Александра Вилкула и Дмитрия Колесникова.

20 ноября 2018 года ВРУ не проголосовала за предоставление согласия на привлечение к уголовной ответственности народного депутата Украины Березкина С.С. Нардеп Вадим Денисенко отсуствовал во время голосования за соответствующее постановление.

В течение 2019 года Генеральный прокурор Украины Юрий Луценко не вносил на рассмотрение ВРУ ни одного представления о снятии депутатской неприкосновенности с народного депутата. Обещание получило статус "не выполнено", поскольку нардеп Денисенко не поддержал снятие неприкосновенности со многих депутатов, по которым были внесены соответствующие представления со стороны ГПУ.