Auf dem 20. Parteitag 1956 war es Mikojan, der die erste öffentliche Rede gegen Stalin hielt und dessen Verbrechen benannte. Die darauffolgende, ausführlichere Geheimrede "Über den Personenkult und seine Folgen", die womöglich von Mikojans Mitarbeitern vorbereitet worden war, wurde dann von Nikita Chruschtschow verlesen.