Фролов пообіцяв сприяти реформуванню армії та інших органів держбезпеки

9 квітня 2015 року Верховна Рада прийняла проект закону «Про внесення зміни до Закону України «Про загальну структуру і чисельність Служби безпеки України» №2472. Законом передбачається затвердити загальну чисельність Служби безпеки у кількості 27 тисяч осіб, в особливий період (крім періоду дії воєнного стану) – у кількості 31 тисяч, а на період дії воєнного стану – згідно з Мобілізаційним планом України на особливий період. Микола Фролов підтримав вказаний законопроект.

3 грудня 2015 року начальник Генерального штабу України Віктор Муженко повідомив, що подальше реформування Збройних сил планується здійснити в два етапи. Під час першого - до 2017 року - буде відбуватися оптимізація і реорганізація за видами Збройних сил, а також розвиток сил спеціальних операцій і високомобільних десантних військ у відповідності зі стандартами НАТО. Період до 2020 року буде присвячений досягненню відповідності української армії збройним силам країн-членів НАТО.

24 грудня 2015 року парламент ухвалив проект закону «Про внесення змін до Закону України «Про Національну гвардію України» щодо удосконалення правових засад діяльності Національної гвардії України» №3703. Законопроектом удосконалюється структура Національної гвардії України. Зокрема, пропонується передбачити таку організаційну одиницю, як з'єднання, до якого можуть входити бригади, полки, батальйони, загони, роти. Також передбачається, що в особливий період чисельність Нацгвардії збільшується на кількість особового складу, призваного на військову службу на виконання указів Президента про мобілізацію, затверджених законами України. Микола Фролов підтримав вказаний законопроект.

25 грудня 2015 року Верховна Рада прийняла «Проект Закону про Державний бюджет України на 2016 рік» №3000. Микола Фролов підтримав вказаний законопроект.

12 січня 2016 року речник міністерства оборони України Олексій Чорнобай повідомив, що затверджений бюджет дозволяє істотно підвищити рівень грошового забезпечення військовослужбовців-контрактників відповідно до вимог президента України. Зокрема, рядовий військовослужбовець за першим контрактом буде отримувати не менше 7 тисяч гривень на місяць, а командир бригади - 14 тисяч 500 гривень. Загалом, в державному бюджеті на поточний рік витрати оборонного відомства затверджені в розмірі 55,5 млрд грн, або 2,45% ВВП. У порівнянні з 2015 роком, ресурс Міноборони збільшився на 7,6 млрд грн, або на 16%.

Обіцянка отримує статус "Виконано".