18 декабря 2001 года президент США Джордж Буш официально объявил о начале создания национальной системы противоракетной обороны, пообещав защитить не только Соединенные Штаты, но и страны-союзники. В декабре 2002 года СМИ сообщили о планах построить элементы ПРО в Восточной Европе и Прибалтике — для защиты от ракетных атак со стороны Ирака, Ирана, Ливии и Сирии. В марте 2004 года СМИ сообщили о начале соответствующих переговоров США и Чехии.
15 ноября 2005 года польский премьер Казимеж Марцинкевич официально заявил о начале консультаций о размещении в стране десяти пусковых установок ракет GBI. 20 января 2007 года чешский премьер Мирек Тополанек сообщил, что готов начать переговоры о размещении радиолокационной станции США. Недовольная этим чешская оппозиция провела несколько крупных митингов, но так и не смогла добиться того, чтобы вопрос о ПРО был вынесен на референдум.
10 февраля 2007 года президент России Владимир Путин в знаменитой речи на Мюнхенской конференции предупредил, что развертывание ракет ПРО у российских границ приведет к новому витку гонки вооружений. 15 февраля начальник российского Генштаба Юрий Балуевский пообещал в ответ на создание ПРО выйти из Договора о ликвидации ракет средней и меньшей дальности 1987 года и нацелить такие ракеты на Польшу и Чехию.
8 июня 2007 года Владимир Путин на саммите G8 в Хайлигендамме предложил Джорджу Бушу вместо РЛС в Чехии совместно использовать Габалинскую РЛС в Азербайджане. После нескольких месяцев переговоров США отказались от предложения.
4 июля первый вице-премьер Сергей Иванов заявил о возможном развертывания оперативно-тактических комплексов "Искандер" в Калининграде, а 13 июля Россия приостановила участие в Договоре об обычных вооруженных силах в Европе.
8 июля 2008 года США подписали договор о размещении РЛС в Чехии, а 14 августа — о размещении ракет в Польше.
В феврале 2009 новый президент США Барак Обама в письме президенту РФ Дмитрию Медведеву заявил, что если обе страны "смогут снизить стремление Ирана к обладанию ядерным оружием, это снизит необходимость создания системы ПРО".