Κατά τη διάρκεια ομιλίας του στο Ινστιτούτο Διεθνών Σχέσεων και Ανάπτυξης της Γενεύης, ο Στόλτενμπεργκ δήλωσε πως πρέπει να υπάρξουν ισορροπίες με το Κρεμλίνο καθώς «δεν θέλουμε έναν νέο ψυχρό πόλεμο και αντιπαράθεση με την Ρωσία, αλλά την αντιμετωπίζουμε ως γείτονα μας».
Υποστήριξε ότι η Βορειοατλαντική Συμμαχία επιδιώκει «πιο εποικοδομητικές σχέσεις με τη Ρωσία που να στηρίζονται στη συνεργασία» και χαιρέτησε τον διάλογο μεταξύ Ρωσίας και Τουρκίας, ο οποίος κατά την εκτίμηση του «συνέβαλλε στο να ξεπεραστεί η ένταση» που είχε δημιουργηθεί μεταξύ των δύο χωρών τον Νοέμβριο του 2015 όταν τουρκικά μαχητικά κατέρριψαν στον εναέριο χώρο της Συρίας ένα ρωσικό βομβαρδιστικό τύπου S-24.
Τέλος, χαρακτήρισε την Τουρκία «πολύτιμο σύμμαχο» του ΝΑΤΟ. «Όλοι μας είχαμε ανησυχήσει τότε με την ένταση που είχε δημιουργηθεί μεταξύ Ρωσίας και Τουρκίας. Ήμουν από τους πρώτους που τάχθηκα υπέρ του άμεσου διαλόγου μεταξύ τους. Χαιρετίζω το γεγονός ότι συνομιλούν μεταξύ τους. Είναι ένας πολύτιμος σύμμαχος της Βορειοατλαντικής Συμμαχίας».