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

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%.

Обещание получает статус "Выполнено".