美国和西欧成立北约军事组织，特别是武装联邦德国之举，遭到前苏联的强烈反对。1954年11月，前苏联照会美国和西欧国家政府，要求不要批准“巴黎协定”，指出这个协定违背了有关德国问题的国际协定。前苏联建议举行全欧洲国家和美国参加的会议，讨论欧洲的安全体系，但被拒绝。11月29日，前苏联、波兰、捷克斯洛伐克、匈牙利、罗马尼亚、保加利亚、阿尔巴尼亚、民主德国在莫斯科召开“保障欧洲和平与安全会议”。八国宣布：如果“巴黎协定”获得批准，八国将组织联合武装力量。
1955年5月5日，“巴黎协定”生效，联邦德国正式加入北约。前苏联作出强烈反应，宣布废除它与英国、法国签订的互助条约。5月11日，前苏联和东欧七国在波兰首都华沙举行会议，签订《友好合作互助条约》（又称“华沙条约”）。条约规定：“如果在欧洲发生任何国家或国家集团对一个或几个缔约国的武装进攻，每个缔约国应个别地或通过同其他缔约国签订的协议，以一切它认为必要的方式，包括使用武装部队，立即对遭受这种进攻的某一国家或某几个国家给予援助。”
华沙条约组织的总部设在莫斯科，最高机构是政治协商委员会，由各国党的第一书记和政府首脑参加。以后又先后设立国防部长委员会、外交部长委员会，负责协调成员国的军事行动和对外政策。联合武装部队司令部是华沙条约组织的军事指挥机构，由前苏联国防部第一副部长任司令，负责指挥联合武装部队。
北约和华约的建立，使欧洲形成两大对立的军事集团，双方长期对抗。
1989年东欧发生政治剧变，各国政权易手，纷纷要求前苏联撤走驻军，收回对本国军队的指挥权。1991年2月，华沙条约政治协商会议决定，从4月1日起解散军事机构。7月1日，政治协商会议宣告解散华沙条约组织。
而北约则利用时机向东扩张。1999年波兰、捷克、匈牙利加入北约。