«Будучи норвежским политиком в Норвегии – стране, которая имеет общую границу с Россией, - мне удалось установить рабочие отношения с Россией», рассказал Столтенберг в интервью американскому телеканалу CNN на следующий день после вступления в должность. «Даже в самый холодный период холодной войны мы находили возможность взаимодействовать с Россией по вопросам рыболовства, энергетики, окружающей среды».
Именно в то время, когда Столтенберг занимал пост Премьер-министра, Норвегия и Россия после сорокалетних переговоров достигли договоренности по вопросу разграничения морских пространств в Баренцевом море. Также при Столтенберге страны договорились о введении безвизового режима для жителей приграничных территорий.
В возрасте 55 лет Йенс Столтенберг 1 октября стал 13 генсеком за всю 65-летнюю историюсуществованиятрансатлантическогоальянса. В первый день работы на новом посту Столтенберг заявил журналистам, что он «не видит противоречий» между желанием усилить НАТО и стремлением улучшить взаимоотношения с Россией. Он также потребовал от Москвы соблюдения международного права и «существенных изменений» в действиях России по отношению к Украине.
Аналитики предсказывали, что его стиль правления, ориентированный на достижение консенсуса, получит выражение в более мягкой риторике, нежели у его предшественника – датчанина Андерса Фог Расмуссена. «Я полагаю, что он будет выбирать более сдержанные выражения и постарается сохранить открытый диалог», приводит агентство AssociatedPress слова главы Исследовательского института мира в Осло Кристиана Берг Харпвикена.
Когда Столтенберг был избран на должность генсека НАТО, Президент России Владимир Путин заявил в интервью российскому государственному телеканалу, что у него сложились «очень добрые отношения, в том числе и личные отношения, с бывшим норвежским Премьер-министром». «Это очень серьезный, ответственный человек», - сказал Президент Путин, «ну, посмотрим, как будут складываться отношения в его новом качестве», - приводит слова Путина канал CNN.
В поздравительной телеграмме по случаю 50-летнего юбилея Столтенберга в 2009 году тогдашний Премьер-министр России Владимир Путин отметил, что Россия высоко ценит усилия господина Столтенберга по развитию взаимоотношений между двумя странами:
«Ваши усилия по укреплению российско-норвежского сотрудничества заслуженно высоко ценятся в нашей стране. Я убежден, что предстоящие межправительственные дискуссии в мае текущего года будут отмечены новыми договоренностями по дальнейшему развитию добрососедских взаимоотношений между Россией и Норвегией», сообщал BarentsObserver.
