Beslutet är en del av en större ommöblering av den ukrainska regeringen. Klymenko hade tidigare nämnts som en möjlig ersättare på posten som försvarsminister, efter att Mychajlo Fedorov tvingats avgå efter bara sex månader. Avsättningen av Fedorov ledde till protester runt om i landet.
Klymenko ersätter Rustem Umerov, som varit sekreterare för det nationella säkerhets- och försvarsrådet det senaste året. Han leder även Ukrainas delegation i fredssamtalen med USA och Ryssland som har stått stilla sedan februari.