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

2 июля 2015 года Верховная Рада Украины приняла "Проект Закона "Об органах внутренних дел" №2561, которым определены правовые и организационные основы деятельности центральных органов исполнительной власти Украины в сфере внутренних дел, а также их формирование как системы самостоятельных органов исполнительной власти. Согласно Закону, в состав системы органов внутренних дел Украины входят: Министерство внутренних дел Украины, Национальная полиция Украины и Национальная гвардия Украины. Законом предусмотрено установление контроля за деятельностью органов внутренних дел и их подотчетность в порядке, определенном Конституцией Украины, Законом "О демократическом гражданском контроле над Военной организацией и правоохранительными органами государства" и другими законами Украины, а также, "Проект Закона "О Национальной полиции" №2822. Законодательным актом устанавливаются правовые основы организации и деятельности Национальной полиции Украины, статус полицейских, а также порядок прохождения службы в Национальной полиции. Законом определено Национальную полицию как центральный орган исполнительной власти, который служит обществу путем обеспечения охраны прав и свобод человека, противодействия преступности, поддержания общественного порядка и общественной безопасности, в задачи которого входит обеспечение общественной безопасности и общественного порядка; охрана и защита прав и свобод человека, интересов общества и государства; противодействие преступности; предоставление в пределах, определенных законодательством услуг по оказанию помощи лицам, которые из личных, экономических, социальных причин или других чрезвычайных ситуаций нуждаются в такой помощи (предоставление полицейских услуг).

Николай Мартыненко поддержал указанные законопроекты.

22 декабря 2015 года Верховная Рада поддержала "Проект Постановления о досрочном прекращении полномочий народного депутата Украины Мартыненко М.В." №3604.