Президент Украины Виктор Ющенко 17 марта своим указом назначил Владимира Огрызко первым заместителем секретаря совета национальной безопасности и обороны (СНБО) страны. До этого Огрызко возглавлял МИД Украины. В этот же день Ющенко внес на рассмотрение в парламент кандидатуру для назначения на пост министра иностранных дел страны.
От должности главы МИД Владимир Огрызко был освобожден 3 марта. Тогда парламент отправил его в отставку 230 голосами из 450. Этого требовали оппозиционные Компартия, Партия регионов и Блок Юлии Тимошенко. Они обвинили Огрызко в недостатке профессионализма в территориальном споре между Украиной и Румынией. Также коммунисты считали, что экс-глава МИД скомпрометировал себя ухудшением отношений с Россией и особенно скандалом с послом России Виктором Черномырдиным, которому Огрызко пригрозил высылкой из страны. После решения рады Огрызко обратился к президенту с просьбой не предлагать его кандидатуру на пост главы МИД еще раз, заявив, что не желает работать в правительстве Юлии Тимошенко.
В карьере Огрызко есть любопытные параллели со сменой мест работы нынешним послом Украины в России Константином Грищенко. В 2003-2005 годах Грищенко занимал должность министра иностранных дел Украины, а в апреле 2008 году был назначен указом Ющенко первым заместителем секретаря СНБО Украины.
На вакантную должность главы МИД президент Украины внес 17 марта кандидатуру Олега Шамшура. Он с декабря 2005 года занимает пост посла Украины в США, с марта 2006 года совмещает его с аналогичной должностью в Антигуа и Барбуда. С февраля 2004 года по декабрь 2005 года Шамшур работал заместителем министра иностранных дел.