Но уже в более низкой должности заместителя руководителя аппарата главы правительства Дмитрия Медведева.

Премьер-министр Дмитрий Медведев назначил Сергея Приходько первым заместителем руководителя аппарата правительства, сообщила пресс-служба кабинета министров. В прошлом составе правительства Приходько в должности вице-премьера возглавлял аппарат.

Приходько является кадровым дипломатом, одним из самых опытных российских чиновников и старожилом госслужбы. С 1997 г. он курировал в администрации президента внешнюю политику на постах руководителя управления и помощника президента. В мае 2012 г. вслед за Медведевым перешел из Кремля в правительство, где курировал всю законопроектную деятельность и кадровые вопросы. Приходько был одним из инициаторов перезагрузки отношений между Россией и США при президентстве Барака Обамы.

В новом правительстве руководителем аппарата стал помощник президента Владимира Путина Константин Чуйченко. Ранее один из источников «Ведомостей» рассказывал, что Приходько рассматривался на пост помощника президента по внешней политике вместо Юрия Ушакова. В итоге Приходько остался на прежнем месте работы, но был понижен в должности. При этом поста первого заместителя руководителя аппарата, на который назначен Приходько, ранее не было.

В феврале 2018 г. Приходько стал героем расследования Фонда борьбы с коррупцией ( ФБК) Алексея Навального. Расследование было основано на книге и постах в Instagram модели Анастасии Вашукевич (известна как Настя Рыбка). Изучив записи Вашукевич, ФБК заявил, что Приходько и миллиардер Олег Дерипаска (19-е место в рейтинге богатейших бизнесменов России по версии Forbes) якобы отдыхали на яхте у берегов Норвегии в компании девушек-моделей, в числе которых была Вашукевич. Навальный утверждал, что присутствие Приходько на яхте бизнесмена указывает на нарушение антикоррупционного законодательства.

Комментируя расследование Навального, Приходько заявил РБК: «По большому счету, на такое надо было бы ответить по-мужски, но останемся в рамках правового поля». По мнению Приходько, Навальный пытался устроить провокацию, а в расследовании смешано «все возможное и невозможное». Чиновник назвал Навального «политическим неудачником», а Дерипаску – своим другом.

В свою очередь Дерипаска обратился в суд с иском к Вашукевич и её наставнику Александру Кириллову. На основании этого иска страницы сайта Навального с расследованием и ссылка на расследование на YouTube.com были включены в реестр запрещенной информации, а Роскомнадзор начал блокировать сайт. Позднее Навальный удалил расследования с сайта.