به گزارش مجله خبری نگار، استولتنبرگ در مصاحبهای با فایننشال تایمز گفت: "من کاری را انجام نداده ام که از آن شرمنده باشم. اما داستان این است که آنها (افسران کا گ ب) مرا (گهگاه) به ناهار با هم دعوت میکردند. من این ساندویچهای بزرگ میگو را حدود ماهی یک بار در یک رستوران اسلو پشت همان میز با مردی به نام کریلوف میخوردم.
استولتنبرگ به یاد آن دوره بازگو کرد که چگونه اطلاعات نروژ از او خواست تا به فرار کیریلوف کمک کند: «در سال ۱۹۹۱، افراد ضد جاسوسی نروژی نزد من آمدند و گفتند: آیا میتوانید به ما کمک کنید تا کیریلوف را متقاعد کنید که فرار کند؟ من این مرد را ۱۰ سال میشناختم و در آخرین ناهار با او به او گفتم: "من تو را میشناسم، تو مرا میشناسی، اگر میخواهی فرار کنی، با من تماس بگیر. نروژ کشور فوق العادهای است. آنها از شما مراقبت خواهند کرد.»
استولتنبرگ در اول اکتبر پس از ۱۰ سال تصدی سمت خود را به عنوان دبیرکل ناتو ترک کرد و مارک روته، نخست وزیر سابق هلند که نامزدی او حمایت همه اعضای ناتو را به همراه داشت، جانشین او شد.