29 марта 2004 года в Вашингтоне прошла церемония вступления в НАТО Болгарии, Латвии, Литвы, Румынии, Словакии, Словении и Эстонии. 2 апреля у штаб-квартиры Организации Североатлантического блока в Брюсселе поднимутся флаги государств - новых членов альянса. Заявление российских парламентариев, которые в принципе были единодушны, увидев в расширении НАТО угрозу российским интересам, рождалось в бурной дискуссии. Депутаты думского лево-патриотического блока и либерал-демократы Жириновского, подготовившие свой, гораздо более резкий по отношению и к НАТО и к его новобранцам, проект заявления, обвиняли Комитет по международным делам в том, что он реагирует на мировые события с опозданием. Возмущались слишком мягким тоном заявления. Намекали на некие другие ветви власти, с которыми согласовываются принципиальные думские документы. А Николай Кондратенко в ответ на реплику независимого депутата Николая Гончара - не пора ли и нам уже вступить в НАТО - воскликнул: "НАТО уже вступила в нас!"
В заявление предлагалось несколько поправок, чтобы добавить ему жесткости. Однако оно было принято в том варианте, который представил председатель Комитета ГД по международным делам Константин Косачев. Расширение НАТО, говорится в заявлении, происходит в период, когда Российская Федерация и Североатлантический альянс являются партнерами по широкому спектру вопросов европейской и международной безопасности. Оно, по мнению депутатов Госдумы, "не способствует укреплению стабильности и безопасности в Европе". Более того, считают российские парламентарии, дальнейшее продвижение инфраструктуры альянса к границам России вступает в противоречие с достигнутыми ранее новыми взаимоотношениями между Россией и НАТО. Совместные ответы сторон на глобальные угрозы современности не требуют наращивания вооружений на территориях, граничащих с Российской Федерацией государств, патрулирования самолетами радиолокационной разведки воздушного пространства над Польшей, Литвой, Латвией и Эстонией, размещения на территориях этих государств военно-воздушных сил и сил противовоздушной обороны НАТО. "Эта организация, - отмечают депутаты, - продолжает стремиться к глобальному присутствию в различных регионах мира и силовому влиянию на ситуацию в обход ООН, о чем наглядно свидетельствовала военная акция НАТО против бывшей Республики Югославия". Особую озабоченность у депутатов Госдумы вызывают тенденции альянса к международно-правовому оформлению присутствия вооруженных сил НАТО на территориях некоторых государств-членов СНГ. Российские парламентарии выразили убежденность, что военно-политическая ситуация в Европе не может считаться стабильной, пока все страны континента не присоединятся к Договору об обычных вооруженных силах в Европе (ДОВСЕ). Между тем четыре новых члена альянса, в том числе Словения и страны Балтии, не являются участниками этого договора, и в Европе уже возникла "серая зона", где может быть размещено любое количество вооружений альянса. Депутаты Госдумы считают, что дальнейшее развитие отношений России с НАТО должно строиться, исходя из реального учета альянсом обеспокоенности нашего государства расширением блока и конкретных шагов по укреплению международной безопасности и режима контроля над вооружениями в Европе. В противном случае Госдума будет рекомендовать Президенту РФ Владимиру Путину и Правительству принять "необходимые меры по надежному обеспечению безопасности России".