Столтенберг вспомнил, что его первый визит в Москву в 2001 году, когда он был премьер-министром Норвегии, прошел в позитивной атмосфере. По его словам, обе стороны тогда были настроены на развитие сотрудничества, несмотря на сохраняющиеся спорные вопросы, такие как демаркация границы в Баренцевом море.
За годы переговоров у Столтенберга сложилось мнение о Владимире Путине как о "трудолюбивом, рациональном и целеустремленном" человеке, который всегда приходил на встречи хорошо подготовленным. Экс-генсек отмечал, что беседы чаще всего проходили конструктивно, и он был убежден, что с Россией можно выстраивать сотрудничество.
Отдельно Столтенберг остановился на фигуре главы МИД России Сергея Лаврова, которого он охарактеризовал как "особое сочетание элегантного дипломата и грубияна". В качестве примера он привел эпизод на Мюнхенской конференции 2015 года, где Лавров цитировал его слова интервью норвежской газете: "Если вы хотите мира, вы должны готовиться к войне". По мнению Столтенберга, это был тонкий упрек, демонстрирующий, что российская сторона внимательно следит за всеми его заявлениями.
"Ты руководишь организацией, которой вообще не должно было существовать, и, ты, будучи из крошечной страны, даешь интервью какой-то провинциальной деревенщине, но я хочу, чтобы ты знал, что мы за всем следим. Мы никогда не спим. Мы знаем все, что ты делаешь, куда ты направляешь, что ты говоришь", – рассказал экс-генсек.
Переломным моментом в его отношении к руководству РФ стал 2021 год, когда НАТО получил спутниковые снимки скопления российских войск у границы с Украиной. Несмотря на это, Столтенберг продолжал выступать за диалог, считая ошибкой "демонизировать русских".
"На мой взгляд, было ошибкой демонизировать русских. В интервью я отдавал должное русскому искусству и культуре, благодарил русских за их участие во Второй мировой войне", – пишет он.
Однако последняя попытка договориться о заседании Совета Россия – НАТО в сентябре 2021 года провалилась. Как вспоминает Столтенберг, Лавров не проявил интереса к обсуждению, поскольку не хотел выслушивать претензии по Украине. Вскоре после этой встречи российский министр в интервью RT призвал генсека НАТО сменить работу.