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