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