Έχουν περάσει 25 χρόνια από τότε που οι ηγέτες των τότε 16 χωρών μελών του ΝΑΤΟ υπέγραψαν συμφωνία για στενότερους δεσμούς με τη Ρωσία βάζοντας τέλος στον Ψυχρό Πόλεμο.
Η Ιδρυτική πράξη που υπεγράφη στο Παρίσι έδινε στη Ρωσία μόνιμη παρουσία στο ΝΑΤΟ και ανοίγει το δρόμο για την επέκταση της στρατιωτικής συμμαχίας. Ο τότε πρόεδρος της Ρωσίας Μπόρις Γιέλτσιν δεσμεύθηκε ότι η χώρα του δεν θα στρέψει πυρηνικούς πυραύλους σε χώρες μέλη του ΝΑΤΟ.