納雷什金在YouTube上的《索洛維約夫直播（Soloviev Live）》節目中談到，自己與普京相識是在1980年。
2018年，納雷什金在“俄羅斯1”電視台節目中表示，在1978年列寧格勒機械學院畢業後，自己隨即被派往莫斯科，在蘇聯克格勃高等學校（現俄聯邦安全局科學院）學習了2年。然後，納雷什金回到列寧格勒，被分配到克格勃列寧格勒總局情報部門工作，在那裡，他與當時已在局里工作的弗拉基米爾·普京相識。然後，他們一起在克格勃紅旗學院（現為外國情報學院）進修了1年。
為保密起見，克格勃紅旗學院的學生都使用假名。通常，假名以與學生真實姓氏相同的字母開頭。普京在學院學習期間的假名為“普拉托夫”，納雷什金是“瑙莫夫”。
2018年，納雷什金在“俄羅斯1”電視台節目中表示，在1978年列寧格勒機械學院畢業後，自己隨即被派往莫斯科，在蘇聯克格勃高等學校（現俄聯邦安全局科學院）學習了2年。然後，納雷什金回到列寧格勒，被分配到克格勃列寧格勒總局情報部門工作，在那裡，他與當時已在局里工作的弗拉基米爾·普京相識。然後，他們一起在克格勃紅旗學院（現為外國情報學院）進修了1年。
為保密起見，克格勃紅旗學院的學生都使用假名。通常，假名以與學生真實姓氏相同的字母開頭。普京在學院學習期間的假名為“普拉托夫”，納雷什金是“瑙莫夫”。