De NAVO onderhoudt sinds het einde van de Koude Oorlog een dialoog met Rusland. In 1997 wordt zelfs een verdrag ondertekend in Parijs in hetwelk wordt gestipuleerd dat beide niet langer vijanden van elkaar zijn en waarin beide beloven samen te zullen werken om veiligheid te garanderen. De annexatie van de Oekraïense Krim in 2014 door Rusland zet die samenwerking op de helling. De NAVO zegt onmiddellijk alle samenwerking met Rusland op, versterkt zijn snelle-interventie-eenheden en zet logistieke bases op in Oost-Europa. In juli 2016 wordt dan beslist 4 bataljons te ontplooien in Polen en de Baltische staten.