Его называют кадровым разведчиком, но явных подтверждений тому нет. Есть только косвенные: его карьера развивалась слишком стремительно для простого человека.
Но в Белый дом на должность главы аппарата правительства из кремлевской администрации он пришел практически никому неизвестным. И до назначения на вице-премьерский пост оставался в тени. Хотя на посту руководителя правительственного аппарата занимался административной реформой, вопросами государственной службы и промышленной политики. Казалось бы, должен быть на виду, но он предпочитал не попадать под прицел журналистов. Публичной фигурой Нарышкин стал позже.
Из международных вопросов в Белом доме ему досталось председательство с российской стороны в совместном с французами совете по экономическим и торговым вопросам и межправительственной российско-болгарской комиссии по экономическому и научно-техническому сотрудничеству. Кстати, его коллегой - сопредседателем российско-французского совета - два года назад был Николя Саркози, для которого совет стал неплохой стартовой площадкой.
Французам, да и не только им, Нарышкин впервые запомнился в марте 2006-го, когда на пресс-конференции в Париже признал, что "дело "ЮКОСа" повлияло на восприятие России зарубежными инвесторами, и выразил надежду, что это дело окажется последним в своем роде.
В августе 2005 года он стал председателем совета директоров ОАО "Первый канал", в июле 2006 года - членом президиума совета при президенте по реализации приоритетных национальных проектов. В январе 2006 года вошел в состав совета директоров госкомпании "Роснефть".
Назначение на пост вице-премьера сделало Нарышкина публичным, но еще не слишком узнаваемым. В правительстве Михаила Фрадкова ему досталась ответственность за внешнеэкономические связи, отношения с СНГ, имущественный комплекс. Вместо первого вице-премьера Сергея Иванова он возглавил комиссию по экономической интеграции со странами ЕС и СНГ, вместо Виктора Христенко стал координатором по реализации проекта "Восточная Сибирь - Тихий океан", а, потеснив Анатолия Сердюкова, - председателем совета директоров Объединенной судостроительной корпорации.