ستولتنبرغ يروي قصة محاولته تجنيد موظف في المخابرات الروسية

وقال ستولتنبرغ في مقابلة أجرتها معه صحيفة "فايننشال تايمز": "لم أفعل أي شيء أشعر بالخجل منه. لكن القصة هي أنهم (ضباط "الكي جي بي") كانوا يدعونني (بين حين وآخر) لتناول وجبة الغداء معا. وكنت أتناول شطائر الروبيان الكبيرة هذه مرة واحدة في الشهر تقريبا في أحد مطاعم أوسلو وراء نفس الطاولة مع رجل يدعى كيريلوف".

وروى ستولتنبرغ ، مستذكرا تلك الفترة، كيف طلبت منه المخابرات النرويجية المساعدة في حمل كيريلوف على الانشقاق، وقال: "في عام 1991، جاءني رجال جهاز مكافحة التجسس النرويجي وقالوا لي: هل يمكنك أن تساعدنا في إقناع كيريلوف بالانشقاق؟ لقد عرفت الرجل لمدة 10 سنوات، وخلال الغداء الأخير معه قلت له: "أنا أعرفك، وأنت تعرفني، إذا كنت تريد الهروب، اتصل بي. النرويج بلد رائع. سوف يعتنون بك".

وترك ستولتنبرع منصبه كأمين عام لحلف شمال الأطلسي في الأول من أكتوبر بعد أن شغله 10 سنوات، ليخلفه رئيس وزراء هولندا السابق مارك روته، الذي حظي ترشيحه بدعم جميع أعضاء الحلف.