Константин Грищенко в начале 2000-х годов работал главой МИДа в правительстве Виктора Януковича. После победы "оранжевых" на парламентских выборах 2007 года и отставки прежнего кабинета министров он стал "теневым министром иностранных дел" в "теневом правительстве" Януковича.

В апреле 2008 года президент назначил его заместителем секретаря Совета национальной безопасности и обороны (СНБО). Напомним, что ранее Ющенко отдал пост главы СНБО соратнице Януковича, одной из лидеров Партии регионов Раисе Богатыревой.

Информация о кандидатуре нового посла Украины в РФ появилась в СМИ в начале июня. Однако соответствующий указ Виктора Ющенко был опубликован только 10 июня. Должность посла оставалась вакантной с 4 апреля, ранее занимавший ее Олег Демин был отправлен в отставку по возрасту.