Em janeiro de 1960, ele aproveitou a melhoria das relações com os EUA para ordenar uma redução de um terço no tamanho das forças armadas soviéticas, alegando que armas avançadas compensariam as tropas perdidas.