Мартиненко пообіцяв сприяти реформуванню армії та інших структур сектору безпеки і оборони

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

Микола Мартиненко підтримав вказані законопроекти.

22 грудня 2015 року Верховна Рада підтримала "Проект Постанови про дострокове припинення повноважень народного депутата України Мартиненка М.В." №3604.