Nikita Khrushchev
Pemimpin (1956–1964) > Kebijakan Luar Negeri dan Pertahanan > Amerika Serikat dan NATO > Hubungan Awal dan Kunjungan ke AS (1957–1960)

Khrushchev berusaha menemukan solusi jangka panjang terhadap masalah Jerman yang terpecah dan daerah kantong Berlin Barat yang berada jauh di dalam wilayah Jerman Timur. Pada bulan November 1958, dengan menyebut Berlin Barat sebagai "tumor ganas", ia memberi waktu enam bulan kepada Amerika Serikat, Inggris, dan Prancis untuk membuat perjanjian damai dengan negara Jerman dan Uni Soviet. Jika perjanjian tersebut tidak ditandatangani, kata Khrushchev, Uni Soviet akan membuat perjanjian damai dengan Jerman Timur. Hal ini akan membuat Jerman Timur, yang bukan merupakan pihak dalam perjanjian yang memberikan akses ke Berlin kepada Kekuatan Barat, akan memegang kendali atas rute menuju kota tersebut. Mereka mengusulkan menjadikan Berlin sebagai kota bebas, yang berarti tidak ada pasukan militer luar yang ditempatkan di sana. Jerman Barat, Amerika Serikat dan Perancis sangat menentang ultimatum tersebut, tetapi Inggris ingin menganggapnya sebagai titik awal negosiasi. Tidak ada seorang pun yang mau mengambil risiko perang karena masalah ini. Atas permintaan Inggris, Khrushchev memperpanjang dan akhirnya membatalkan ultimatum tersebut, karena masalah Berlin menjadi bagian dari agenda kompleks KTT (Konferensi Tingkat Tinggi).
Khrushchev berupaya mengurangi secara drastis jumlah senjata konvensional dan menggantinya dengan rudal. Dia percaya bahwa tanpa transisi ini, kekuatan militer Soviet yang besar akan terus menghabiskan sumber daya, sehingga tujuan Khrushchev untuk meningkatkan kehidupan Soviet sulit tercapai. Dia membatalkan rencana Stalin untuk membangun angkatan laut yang besar pada tahun 1955, karena percaya bahwa kapal-kapal baru tersebut akan terlalu rentan terhadap serangan konvensional atau nuklir. Pada bulan Januari 1960, ia memanfaatkan membaiknya hubungan dengan AS dengan memerintahkan pengurangan sepertiga jumlah angkatan bersenjata Soviet, dan menekankan bahwa senjata canggih akan menggantikan jumlah pasukan yang hilang. Meskipun wajib militer bagi pemuda Soviet masih berlaku, pengecualian dari dinas militer menjadi semakin umum, terutama bagi pelajar.
Soviet hanya memiliki sedikit rudal balistik antarbenua (ICBM) yang dapat dioperasikan; Meskipun demikian, Khrushchev secara terbuka menyombongkan program rudal Soviet, dengan menyatakan bahwa senjata Soviet beragam dan banyak. Program luar angkasa Soviet, yang sangat didukung oleh Khrushchev, menjadi kenyataan ketika Soviet meluncurkan Sputnik 1 ke orbit, suatu prestasi yang mencengangkan dunia. Saat peluncuran tersebut berhasil, pemerintah negara-negara Barat menyimpulkan bahwa program ICBM  Soviet telah berjalan lebih jauh dari yang sebenarnya. Khrushchev menambah kejutan ini dengan membual dalam sebuah wawancara pada bulan Oktober 1957 bahwa Uni Soviet memiliki semua roket, berapapun kapasitas yang dibutuhkannya. Selama bertahun-tahun, Khrushchev selalu mendahului perjalanan besar ke luar negeri dengan meluncurkan roket, sehingga membuat tuan rumahnya kebingungan. Pada bulan Januari 1960 Khrushchev mengatakan kepada Presidium bahwa ICBM Soviet memungkinkan terjadinya perjanjian dengan AS karena "rakyat Amerika mulai gemetar karena ketakutan untuk pertama kali dalam hidup mereka". Amerika Serikat telah mengetahui keterbelakangan program rudal Soviet dari penerbangan di akhir tahun 1950-an, tetapi hanya pejabat tinggi AS yang mengetahui penipuan tersebut. Persepsi umum AS dan masyarakat mengenai “celah rudal” menyebabkan peningkatan pertahanan yang cukup besar di pihak Amerika Serikat.
Selama kunjungan Wakil Presiden Richard Nixon ke Uni Soviet pada tahun 1959, dia dan Khrushchev terlibat dalam debat yang kemudian dikenal dengan "Kitchen Debate". Nixon dan Khrushchev bertengkar sengit di stand model sebuah dapur di American National Exhibition di Moskow. Keduanya berdebat tentang sistem ekonomi negaranya.
Nixon mengundang Khrushchev mengunjungi Amerika Serikat, dan dia setuju. Dia melakukan kunjungan pertamanya ke Amerika Serikat pada tanggal 15 September 1959 saat tiba di Washington, menghabiskan tiga belas hari di negara tersebut. Kunjungan pertamanya Perdana Menteri Soviet menyebabkan kehebohan media yang luas. Khrushchev membawa istrinya, Nina Petrovna, dan anak-anaknya yang sudah dewasa, meskipun pejabat Soviet biasanya tidak bepergian bersama keluarga mereka. Perdana menteri yang berpindah-pindah mengunjungi Kota New York, Los Angeles, San Francisco (mengunjungi supermarket), Coon Rapids di Iowa (mengunjungi pertanian Roswell Garst), Pittsburgh, dan Washington, serta diakhiri dengan pertemuan bersama Presiden Eisenhower di Camp David. Saat makan siang di 20th Century Studios di Los Angeles, Khrushchev terlibat dalam debat improvisasi yang berlangsung dengan riang bersama pembawa acara Spyros Skouras mengenai manfaat kapitalisme dan komunisme. Khrushchev juga akan mengunjungi Disneyland, tetapi kunjungan tersebut dibatalkan karena alasan keamanan, yang membuatnya sangat tidak puas. Namun, dia mengunjungi Eleanor Roosevelt di rumahnya. Saat mengunjungi kampus penelitian baru milik IBM di San José, California, Khrushchev menyatakan sedikit ketertarikannya pada teknologi komputer, tetapi ia sangat mengagumi self-service kafetaria, dan sekembalinya ke Soviet, ia memperkenalkan layanan mandiri kafetaria tersebut di negaranya.
Kunjungan ini menghasilkan kesepakatan informal bahwa tidak akan ada batas waktu pasti mengenai Berlin, namun akan diadakan pertemuan puncak empat negara untuk mencoba menyelesaikan masalah tersebut. Tujuan Khrushchev adalah untuk menghadirkan kehangatan, pesona, dan kedamaian serta menggunakan wawancara yang jujur untuk meyakinkan orang Amerika akan kemanusiaan dan niat baiknya. Dia tampil baik dan Theodore Windt menyebutnya, "puncak kariernya." Masyarakat Amerika yang ramah meyakinkan Khrushchev bahwa dia telah mencapai hubungan pribadi yang kuat dengan Eisenhower dan dia dapat mencapai détente dengan Amerika. Eisenhower sebenarnya tidak terkesan dengan pemimpin Soviet tersebut. Dia mendorong diadakannya pertemuan puncak segera tetapi dibuat frustrasi oleh Presiden Prancis Charles de Gaulle, yang menundanya hingga tahun 1960, tahun di mana Eisenhower dijadwalkan untuk melakukan kunjungan kembali ke Uni Soviet.