Підозри, що радянські пропозиції є чисто пропагандистським жестом, були заперечені односторонніми заходами по припиненню гонки озброєнь, який СРСР намагався зробити сам. У березні 1958 р. він з власній ініціативи припинив випробування ядерної зброї. З 1958 р. СРСР зменшував свою армію, яка за роки «холодної війни» виросла до 5,8 млн. чоловік – важкий тягар для мирного часу. У 1958 р. вона була доведена до 3,6 млн. Через два роки Хрущов домігся схвалення Верховною Радою скорочення армії до 2,4 млн. Воно було частково здійснене і припинилося літом 1961 р. через протести радянських військових і напруженість, що виникла внаслідок будівництва Берлінської стіни.

На міжнародному рівні роззброєння успіху не мало. Скорочення Радянської Армії було ознакою швидше зміни стратегічних доктрин, ніж розрядки. Чисельністю своїх сил СРСР в минулому намагався компенсувати відсталість в сучасному озброєнні. Тепер воно стало опорою його військової могутності. Економія була незначною, враховуючи високу вартість атомної і ракетної зброї. Сподіваючись завуалювати це, Хрущов ввів в побут нові теорії, заперечуючи всяке значення звичайної зброї. Так, він заявив, що бомбардувальна авіація і надводний флот більше не потрібні. Однак він зіткнувся з опозицією військових, яка примусила його стримати свій запал  [11, 249].

Зміна радянської стратегії була в свою чергу наслідком звернення до Америки як до головного співрозмовника, оскільки вона була єдиним противником, здатним уразити СРСР. Вибір цей був багато в чому неминучим, тому що зумовлювався всім післявоєнним розвитком світової політики. Він зумовлював вже рішення Сталіна, а в кінці 50-х рр., коли СРСР показав, що спроможний порівнятися з США, відобразив нове співвідношення сил в світі: існування двох держав, не рівних по потужності, але значно перевершуючих інших.

Це не означало, що Америка стала єдиним співрозмовником СРСР. Після смерті Сталіна радянська дипломатія прагнула до діалогу з європейськими країнами, що входять в НАТО, зокрема з Францією, де в 1958 р. з приходом до влади де Голля змінилося внутрішнє положення, з Англією, Італією і ФРН. Однак, як би не були важливі переговори з цими країнами і їх результати, вони завжди були підлеглі інтересам діалогу з США. Цей принцип був чітко виражений новим міністром закордонних справ Громико в 1961 р.: «Адже якби ці дві держави об'єднали свої зусилля в справі забезпечення миру, то хто посмів би... порушити його? Ніхто. У світі немає більше подібної сили». У кінці 50-х рр. радянські керівники зберігали ілюзію, що в діалозі з США вони можуть виступати не тільки від імені СРСР, але і від всієї соціалістичної системи. Їм довелося досить швидко в цьому переконатися.

Найбільш відомим епізодом преференційних відносин між Москвою і Вашингтоном став візит Хрущова в США у вересні 1959 р. Після потрясіння, викликаного запуском супутника, в Америці пробивало дорогу переконання, що до радянського противника треба підходити по-новому. Відставка Джона Ф. Даллеса прискорила зміну психології. У супроводі двох інших радянських лідерів – Мікояна і Козлова – Хрущов, запрошення якого в обережній формі домагався Ейзенхауер, прибув в Америку. Він був першим главою не тільки Радянського, але і російського уряду, який наносив такий візит. Після 15 років конфліктів і напруженості між двома країнами цей візит розпалив пристрасті і привернув увагу світу. Хрущова зустрів коректний, але не сердечний прийом. Це була передчасна ініціатива, тому що ніяка угода між СРСР і США ще не була можлива. Однак Хрущову ця дипломатія була близька. Два тижні він подорожував по Америці, зустрічаючись і розмовляючи з самими різними людьми: були кисло-солодкі роз­мови, полемічні зіткнення, багатолюдні прийоми, гострі прес-конференції. Візит закінчився переговорами з Ейзенхауером в Кемп-Девіді. Ніяких угод не було. Було більше шуму, ніж практичних результатів. Однак в цій зустрічі були закладені основи прямого діалогу між двома країнами, що отримали розвиток надалі  [2, 473].

Діалог був бурхливим з самого початку. Захоплені відгуки Хрущова про Ейзенхауера після повернення в Москву, за які його потім докоряли, незабаром виявилися дуже оптимістичними. Американські керівники негайно залили холодною водою вогонь хрущовських надій. Ілюзіям від візиту в США несподівано поклав кінець один інцидент. 1 травня 1960 р. американський літак типу «У-2», що летів на великій висоті з метою фотографування радянських військових об'єктів, був збитий ракетою над Уралом. Хрущов сказав про це декілька днів опісля, точно розрахувавши ефект. Пілот був захоплений живим, в руки радянської влади попала бортова апаратура. Московський уряд мав всі докази шпигунського характеру польоту. Американці, поставлені в скрутне положення, заявили, що вважають подібні операції виправданими. Ейзенхауер взяв відповідальність на себе. Хрущов, якого співвітчизники і союзники критикували за надмірну поступливість американцям, був вимушений вжити круті дипломатичні заходи.

Інцидент трапився напередодні нової зустрічі у верхах, призначеної на 16 травня в Парижі. У ній повинні були брати участь Хрущов, Ейзенхауер, де Голль і Макміллан. Радянський уряд більш двох років вимагав такої зустрічі. Ми ще не знаємо, чого чекав від неї Хрущов, якими були його розрахунки, чи робилася ставка на компроміси. У той момент, коли всі вже зібралися у французькій столиці, він зажадав, щоб перед початком переговорів американський президент приніс вибачення. Тому переговори не могли бути навіть початі. Вже узгоджений візит у відповідь, яку Ейзенхауер як