Generalni sekretar NATO priznao: Mogao sam da završim u KGB! Šifrovano ime mi je bilo Steklov!

U svojoj autobiografiji, "Moja priča", Stoltenberg otkriva kako je od kraja sedamdesetih pa sve do početka devedesetih održavao bliske kontakte sa osobljem tadašnje ambasade SSSR u Norveškoj. Kako kaže, redovno je "jeo sendviče sa škampima" sa sovjetskim obaveštajcem. Stoltenberg kaže da je znao da je tadašnji ataše za kulturu ambasade SSSR Boris Kirilov bio deo KGB sa zadatkom da regrutuje norveške agente i poverljive doušnike. I pored toga