La OTAN fue creada en 1949 como respuesta de EEUU ante los intentos de la URRS de expandirse y la inacción de Naciones Unidas debido a los vetos soviéticos. En 1954, la URRS firma el Pacto de Varsovia para crear una unión militar de contrapeso a la OTAN. Al terminar la guerra fría el Pacto de Varsovia se disuelve y, para evitar las tensiones, Rusia y la OTAN firman un acuerdo para estabilizar la región en 1997. Este acuerdo incluye medidas como no desplegar armas nucleares en los antiguos territorios de la esfera soviética o no llevar tropas de la OTAN a países limítrofes con Rusia (por ejemplo, Finlandia).
Desde entonces, algunos de los países firmantes del Pacto de Varsovia se han unido a la OTAN: Albania, Bulgaria, Hungría, Polonia, Rumanía, República Checa, Eslovaquia, Eslovenia, Estonia, Letonia y Lituania.