Jabarkan De-Stalinisasi dari Anastas Mikoyan

Sesaat sebelum kematian Stalin, Stalin diyakini telah meluncur pembersihan baru melawan Mikoyan, Vyacheslav Molotov dan beberapa petinggi partai lainnya. Mikoyan dan petinggi partai lainnya mulai tidak disukai Stalin dan dalam satu kasus didakwa telah merancang agenda untuk melawan Stalin. Namun rencana Stalin tidak dilaksanakan karena ia wafat sebelum Pembersihan itu disetujui. Mikoyan aslinya mendukung Beria, yang merupakan tangan kanan Stalin, namun kemudian memberikan dukungan untuk menangkap Beria. Mikoyan tetap berada dalam pemerintahan setelah kematian Stalin. Ia tetap menjadi Menteri Perdagangan dibawah kepemimpinan Malenkov. Mikoyan mendukung Nikita Khruschev dalam perebutan kekuasaan untuk menggantikan Stalin dan diangkat menjadi Wakil Perdana Menteri Pertama Uni Soviet sebagai imbalan atas kerjanya.

Pada tahun 1956, Mikoyan membantu Khruschev dalam membuat Pidato Rahasia yang disampaikan oleh Khurschev pada Kongres Ke-20 Partai yang mengutuk kultus pribadi Stalin. Bersama dengan Khrushchev, Mikoyan membantuk mengembaliakn beberapa pembatasan kebudayaan nasipnal yang dilarang pada masa Stalin. Pada tahun 1954 Mikoyan mengunjungi Armenia dan berpidato di Yerevan, dimana ia membangkitkan semangat para warga Armenia untuk mempublikasikan kembali hasil karya karangan Yeghishe Charents. Dibalik layar ia juga membantu para pemimpin Armenia Soviet, dalam merehabilitasi musuh republik dan bekerja sama dengan Lev Shahumyan (anak dari Stepan Shahumyan) dan penyintas Gulag Alexei Snegov dan Olga Shatunovskaya dalam proses-proses de-Stalinisasi.

Pada tahun 1957, Mikoyan menolak membantu usaha yang dilakukan Malenkov dan Molotov untuk menggulingkan Khrushchev dari kekuasaanya dan oleh karena itu ia berhasil mengamankan posisinya sebagai salah satu sekutu dekat Khruschev. Mikoyan mem-backup Khrushcev karena dukungan kuatnya untuk proses de-Stalinisasi dan kepercayaan bahwa sebuah kemenangan oleh para kelompotan mungkin akan menyebabkan terjadinya pembersihan yang sama persis dengan pembersihan yang terjadi pada tahun 1930-an. Sebagai imbalan atas dukungan dan kemampuan ekonominya Khruschev menjadikan Mikoyan sebagai Wakil Perada Menteri Pertamanya.

Pada tahun 1962, Khruschev mengirim Mikoyan dan Frol Kozlov ke Novocherkassk untuk menghadapi pemberontakan yang tumbuh di wilayah selatan kota. Meskipun Mikoyan menolak penggunaan militer dan mengupayakan dialog dengan para demonstran, Kovlov menekankan untuk menggunakan respon yang keras dan sebagai efek dari tindakan Kozlov, maka timbullah Pembantaian Novocherkassk.