Hrytsenko became Minister of Defence in the First Tymoshenko Government in February 2005, he continued this position in the Yekhanurov Government.
4 февраля 2005 года Гриценко был назначен министром обороны Украины в правительстве Тимошенко.