Костенко пообіцяв домогтись становлення прокуратури як служби державного обвинувачення

14 жовтня 2014 року Верховна Рада України VII скликання ухвалила проект закону «Про прокуратуру» в редакції профільного парламентського комітету. Законом скасовано функції прокуратури щодо нагляду за додержанням і застосуванням законів. Основна роль у виконанні таких завдань відводиться профільним органам державної влади. Повноваження прокуратури у сфері суспільних відносин, не пов’язаних із кримінальним судочинством, обмежуються виключно її можливістю здійснювати дії, пов’язані з виконанням конституційної функції представництва інтересів громадянина або держави в суді.

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