Бывшего генсека НАТО Столтенберга хотела завербовать советская разведка. Его обозначали псевдонимом Стеклов, рассказал ветеран ГРУ Владимир Винокуров. По некоторым данным, в конце 1980-х — начале 1990-х советские разведчики вышли на Столтенберга и предложили ему сотрудничать. Однако он отказался и сообщил о контактах с КГБ норвежским спецслужбам.