在裁减欧洲常规武器的同时，苏联、美国以及北约集团中拥有核武器的国家还就限制和裁减欧洲的核武器展开了旷日持久的谈判。自1977年开始，苏联在欧洲本土开始部署SS—20中程导弹。该导弹用固体燃料推动，便于运输，射程为3000英里，可携带3个弹头，整个西欧都在其有效射程之内。英国《每日电讯报》就此写道，这使苏联“在西欧拥有压倒一切的战场核优势，并能在北约盟国中引起纠纷”。到1983年3月，苏联共部署此类导弹351枚、弹头1053颗。这样，在战术核力量方面，苏联对美国拥有2∶1的优势。针对苏联的部署行动，北约高级官员考虑到三种可能性：第一，试图说服他们的政府发起华约国家同北约的欧洲成员国之间的限制核武器会谈；第二，竭尽全力在英国和法国已研制和控制的设施的基础上搞一个欧洲的战场武器的核武库；第三，要求尽快在西欧部署美国的新的巡航导弹。这种考虑在1979年12月举行的北约外长和国防部长布鲁塞尔举行的特别会议上，最终促成了著名的“双重决定”，即建议