Les premières négociations touchant les armes nucléaires et leurs essais s'ouvrent en 1958. Elles n'aboutissent qu'en 1963 avec la signature du Traité d'interdiction partielle des essais nucléaires, interdisant les essais nucléaires dans l'atmosphère. Ce long délai traduit le fait qu'entre 1958 et 1962 les relations américano-soviétiques sont de plus en plus mauvaises en raison notamment de la crise de Berlin et de la crise de Cuba. Leur amélioration à partir de 1963 qui annonce une période de détente débloque les négociations, les deux Grands étant désireux de montrer leur volonté de coopération.