Anastas Mikoyan
Diplomasi Luar Negeri > Amerika Serikat

Kebijakan garis keras liberalisasi Mikoyan membuat membaiknya hubungan antara Uni Soviet dan Amerika Serikat pada akhir 1950-an. Sebagai Utusan Utama Khrushchev, Mikoyan mengunjungi Amerika Serikat beberapa kali. Meskipun diisukan bahwa terjadi Perang Dingin antara Amerika Serikat dan Uni Soviet, banyak rakyat Amerika Serikat yang menyambut Mikoyan dengan ramah, termasuk Senator Hubert Humprey yang mengkarakterisasikan Mikoyan sebagai seseorang yang menunjukkan atitude yang fleksibel dan Gubernur New York W. Averell Harriman yang menganggap Mikoyan sebagai seorang Politisi Soviet yang "tidak kaku".
Pada bulan November 1958, Khruschev membuat upaya yang gagal untuk mengubah Berlin menjadi sebuah Kota Independen, "Kota Besas" Demiliterisasi yang memberikan Amerika Serikat, Britania Raya dan Prancis ultimatum untuk menarik mundur pasukan mereka dari sektor yang masih dikuasai mereka di wilayah Berlin Barat atau ia akan memberikan hak akses Berlin Barat kepada Jerman Timur. Mikoyan tidak setuju dengan tindakan Khrushchev, mengklaim bahwa  mereka telah melanggar "Prinsip Partai". Khrushchev kemudian mengajukan ultimatum itu kepada Komite Pusat. Sejarawan Ruud van Djik percaya bahwa Mikoyan marah karena Khrushchev tidak berkonsultasi dulu dengannya terkait ultimatum tersebut. Ketika ditanya oleh Khrushchev untuk mengurangi tegangan dengan Amerika Serikat, Mikoyan menjawab, "Kau yang memulai maka kau yang selesaikan!".
Meskipun bersikap demikian, Mikoyan diketahui beberapa kali pergi ke Washington, D.C., dimana untuk pertama kalinya seorang anggota senior Dewan Menteri Uni Soviet mengunjungi Amerika Serikat untuk melaksanakan misi diplomatik. Lebih lanjutnya Mikoyan melaksanakan misinya dengan melakukan tindakan-tindakan tidak formal yang belum pernah berlaku sebelumnya, diawali dengan mengutarakan permintaan visanya ke Kedutaan Besar AS sebagai "liburan dua minggu" untuk mengunjungi temannya, Mikhail Menshikov, Duta Besar Soviet untuk Amerika Serikat saat itu. Gedung Putih dibuat lengah oleh misi diplomatik yang tampaknya dadakan ini, Mikoyan diundang untuk berbicara dengan banyak organisasi elit Amerika seperti Dewan Hubungan Luar Negeri dan Klub Detroit di mana dia menyatakan harapannya agar Uni Soviet memiliki kehidupan yang lebih damai. hubungan dengan AS. Saat berada di Cleveland, Mikoyan menghadiahkan troika kepada industrialis Cyrus Eaton dan mengagumi Menara Terminal kota, yang mengingatkannya pada menara di Universitas Negeri Moskwa.
Sebagai tambahan dari agenda-agendanya yang telah berjalan, Mikoyan dimanjakan dengan kesempatan-kesempatan pertemuan tidak formal seperti menghadiri sarapan pagi di Restorant Howard Johnson's, mengunjungi Macy's di Kota New York dan bertemu dengan selebritas Hollywoord seperti Jerry Lewis dan Sophia Loren sebelum mengadakan pertemuan dengan Presiden Dwight David Eisenhower dan Menteri Luar Negeri John Foster Dulles meskipun Mikoyan gagal mengubah kebijakan Berlin AS, ia dipuji di AS karena meringankan tensi dengan penekanan inovatif pada soft diplomacy yang sebagian besar berjalan baik dengan publik Amerika.
Mikoyan juga kecewa saat Khurschev keluar dari KTT Paris 1960 atas Krisis U-2 Tahun 1960 yang ia percaya telah meningkatkan ketegangan Perang Dingin yang berlangsung lebih dari lima belas tahun. Bagaimanapun pada waktu-waktu tersebut, Mikoyan tetap menjadi sekutu Khruschev. Sebagaimana Mikoyan sebut bahwa Khurschev "terlibat [dalam] histeris yang tidak dapat dimaafkan".
Pada bulan November 1963 Mikoyan diminta Khrushchev untuk mewakili Uni Soviet dalam pelaksanaan pemakaman John F. Kennedy. Pada saat upacara pemakaman, Mikoyan muncul dalam keadaan terguncang akibat kematian John F. Kennedy. Mikoyan kemudian didekati oleh janda Kennedy, Jacqueline Kennedy yang memegang tangannya dan mengatakan sebuah pesan "Tolong sampaikan kepada Tn. Ketua (Nikita Khhruschev) bahwa saya tau dia dan suamiku bekerja sama dalam menggapai dunia yang damai, dan sekarang, dia dan kamu harus menyelesaikan pekerjaan suami ku".