وتولى بريخودكو منصب مستشار مدفيديف للسياسة الخارجية عندما كان رئيسا بين 2008 والعام الفائت. وكما كان مساعد الرئيس فلاديمير بوتين للسياسة الخارجية في ولايتيه في الكرملين في 2000-2008.
ورجح محللون أن يكون بوتين اقال حليفه السابق سوركوف بعد القائه كلمة في لندن انتقد فيها السياسة الروسية.