In 1991, toen de Sovjet-Unie werd ontbonden, stuurde de Russische president Boris Jeltsin een brief naar de NAVO, waarin hij suggereerde dat het langetermijndoel van Rusland was om lid te worden van de NAVO.
Formele contacten en samenwerking tussen Rusland en de NAVO begonnen al in dat jaar, in het kader van de Noord-Atlantische Samenwerkingsraad (later omgedoopt tot Euro-Atlantische Partnerschapsraad), en werden verder verdiept toen Rusland op 22 juni 1994 toetrad tot het Partnerschap voor de Vrede-programma.
Op 27 mei 1997 ondertekenden Frankrijk en Rusland op de NAVO-top in Parijs de Oprichtingsakte inzake wederzijdse betrekkingen, samenwerking en veiligheid, een routekaart voor de toekomstige samenwerking tussen de NAVO en Rusland.
Er werd ook een nieuw forum opgericht: de "Permanente Gezamenlijke Raad NAVO-Rusland" (PJC) voor overleg, samenwerking en consensusvorming. De NAVO zei geen plannen te hebben om kernwapens in de nieuwe lidstaten te stationeren of nieuwe permanente strijdkrachten te sturen. De partijen verklaarden dat zij elkaar niet als tegenstanders zagen, en "op basis van een blijvend politiek engagement op het hoogste politieke niveau, samen zullen bouwen aan een duurzame en inclusieve vrede in het Euro-Atlantische gebied op basis van de beginselen van democratie en coöperatieve veiligheid"
Dat "tijdperk van betrokkenheid met Rusland is voorbij", zei de Britse minister van Buitenlandse Zaken Liz Truss woensdag tijdens een diner met de NAVO-ministers van Buitenlandse Zaken in Brussel, volgens een verklaring van het Britse ministerie van Buitenlandse Zaken die voorafgaand aan het diner werd vrijgegeven.
Mary Elizabeth (Liz) Truss (Oxford, Engeland, 26 juli 1975) is een Brits politica van de Conservatieve Partij. Ze is sinds 15 september 2021 minister van Buitenlandse Zaken (foreign secretary) in het Kabinet Johnson II.
In haar opmerkingen vertelde Truss haar NAVO-collega's dat de "NAVO-Rusland Founding Act dood en begraven is en dat het tijd is om een verouderde benadering van de omgang met Rusland af te werpen", aldus het ministerie van Buitenlandse Zaken.
Volgens de verklaring die naar CNN is gestuurd, onderstreepte Truss dat de NAVO geen "veiligheidsvacuüms" aan de oostelijke grenzen van het bondgenootschap kan toestaan en de steun voor landen "gevangen in het web van Russische invloed" zoals Georgië, Moldavië, Zweden en Finland moet "heroverwegen".
De minister van Buitenlandse Zaken drong er ook bij haar partners op aan om de sancties aan te scherpen en Oekraïne "snel en resoluut te bewapenen, om ervoor te zorgen dat Poetin faalt."
