По информации официального сайта НАТО, защита от советской угрозы была не единственной целью создания блока. В планы его учредителей также входило не допустить возрождение нацизма и обеспечить рост политической интеграции Европы. Первыми членами альянса стали 12 государств — США, Канада, Великобритания, Франция, Бельгия, Нидерланды, Людксембург, Исландия, Норвегия, Дания, Италия и Португалия. В противовес НАТО Советский союз и страны Центральной и Восточной Европы (за исключением Югославии) в 1955 году образовали Организацию Варшавского договора (ОВД).
За свою историю Организация Североатлантического договора расширялась пять раз, в настоящее время она насчитывает 28 стран. К первоначальному списку присоединились Греция, Турция, Германия, Испания, Венгрия, Польша, Чехия, Болгария, Латвия, Литва, Румыния, Словакия, Словения, Эстония, Албания и Хорватия. Теперь среди членов НАТО и бывшие участники Варшавского договора, который перестал существовать после распада СССР, и некоторые советские республики. Советский Союз тоже подавал заявку на вступление в альянс — до появления ОВД в 1954 году, но ее отклонили.
Тем не менее, Российская Федерация и Североатлантический альянс периодически предпринимали попытки сближения. В 1997 году был учрежден Совместный постоянный совет "Россия-НАТО", в 2001-м в Москве открылось Информационное бюро НАТО, в 2002-м — военное представительство, начал работу Совет Россия-НАТО. Однако из-за того, что Россия не приветствует расширение блока на восток и применение военной силы при решении международных конфликтов, взаимодействие сторон периодически осложняется или вовсе прерывается.