Как сообщил Столтенберг в своем интервью Financial Times, все происходило в 80-х, когда ему было чуть более 20 лет. Тогда он был лидером молодежного крыла социал-демократической Рабочей партии Норвегии – Лиги рабочей молодежи.
По словам политика, он периодически встречался с разведчиком из КГБ по фамилии Кириллов в одном из ресторанов Осло. "Я не делал ничего такого, за что мне было бы стыдно. Все заключалось в том, чтобы они пригласили меня на обед. И я ел эти громадные сэндвичи с креветками за одним столом в одном и том же ресторане в Осло, примерно раз в месяц, с парнем по фамилии Кириллов. И он был из КГБ", – вспомнил Столтенберг.
Он отметил, что эти встречи были "очень странными", и добавил, что его отец, известный в политических кругах, посоветовал ему общаться только с "парнями из КГБ", так как только они имеют хоть какое-то влияние. Столтенберг также добавил, что следовал рекомендации отца согласовывать каждую встречу со спецслужбами Норвегии.
Экс-генсек НАТО рассказал, что в 1991 году норвежская контрразведка попросила его помочь убедить Кириллова стать перебежчиком. Тогда они были знакомы уже 10 лет.
"Во время последнего обеда я сказал: «Я знаю тебя, ты знаешь меня, если хочешь соскочить: Норвегия – прекрасная страна. Они о тебе позаботятся»", – сказал Столтенберг.
Однако агент КГБ отказался от предложения. Впоследствии Столтенберг узнал, что советская разведка дала ему кодовое имя Стеклов.
В 2000 году норвежские СМИ обнародовали результаты расследования, в ходе которого стало известно, что Кириллов, в свою очередь, тоже пытался завербовать Столтенберга, но безуспешно. Сообщалось, что, по словам представителей спецслужб Норвегии, политик должным образом информировал их о контактах с советскими агентами и не допустил утечки секретной информации, передавал "Коммерсантъ".
Служба внешней разведки России тогда не стала комментировать скандал вокруг Столтенберга, который в то время был премьером Норвегии. В службе заявили, что по традиции не могут комментировать причастность или непричастность того или иного лица к ведомству.