Después de algunos comienzos en falso, y de evitar por poco una guerra nuclear en Cuba, llevó a cabo con éxito las negociaciones con Estados Unidos para reducir las tensiones de la Guerra Fría. En 1964, los dirigentes del Kremlin le despojaron del poder, sustituyéndole por Leonid Brezhnev como Primer Secretario y Alexei Kosygin como Primer Ministro.