В 1982 году Нарышкин назначен помощником проректора по международным научным связям и заместителем начальника отдела внешнеэкономических связей Ленинградского политехнического института. Обыкновенно такие должности занимают офицеры госбезопасности; они присматривают за иностранными студентами, аспирантами и преподавателями, выявляя тех, кто может стать объектом вербовки.

Считается, что Нарышкин учился и в Краснознаменном институте, после чего в его карьере произошли приятные перемены. В 1988 году он перешел в союзный Госкомитет по науке и технике и сразу был отправлен в Бельгию в аппарат экономического советника советского посольства.

Когда он вернулся из-за границы, то нашлась работа в Ленинграде, ставшем Санкт-Петербургом. В Комитете питерской мэрии по экономическому развитию — которым руководил Георгий Степанович Хижа, его вскоре заберут в Москву, — и он станет заместителем главы федерального правительства по промышленности. А в 1994 года Нарышкина перевели в единый Комитет экономики и финансов. Руководил комитетом Алексей Леонидович Кудрин, будущий вице-премьер и министр финансов российского правительства. Работа с будущими руководителями страны самым благотворным образом скажется на его карьере.

На следующий год Нарышкин ушел в бизнес, что тогда не было редкостью. Он руководил отделом внешних инвестиций в Промышленно-строительном банке (его владелец банкир Владимир Игоревич Коган считается человеком, близким к Путину), затем стал членом совета директоров табачной фабрики «Филип Моррис Ижора» в Ленинградской области.

В 1996 году губернатором области избрали Вадима Анатольевича Густова. Он много лет работал на урановых рудниках, потом стал партийным работником средней руки и, наконец, был избран губернатором. И тогда Нарышкина пригласили в областное правительство начальником департамента инвестиций и заместителем председателя Комитета по экономике и инвестициям. Он получил второе образование в Петербургском международном институте менеджмента.

В 1998 году Евгений Максимович Примаков сделал Густова одним из двух первых вице-премьеров — после короткого телефонного разговора. Но он недолго будет трудиться в Белом доме. Густова президент Ельцин первым уберет из примаковского кабинета…

А Нарышкин стал председателем Комитета по внешнеэкономическим и международным связям правительства Ленинградской области. Он действовал весьма успешно, привлекая в область крупных иностранных инвесторов. В феврале 2004 года его перевели в Москву — заместителем начальника Экономического управления администрации президента России. Руководил администрацией Дмитрий Анатольевич Медведев.