По словам Нарышкина, в 1978 году после окончания Ленинградского мехинститута он был на два года отправлен в Высшую школу КГБ в Москве, после чего вернулся в Ленинград и был определен на работу в Ленинградское управление КГБ.
В 1980 году он познакомился с Путиным.
Нарышкин подтвердил, что вместе с Президентом учился в Краснознаменном институте (ныне Академия внешней разведки).