Хрущев, высоко ценивший его преданность партии, вспоминал следующий рассказ Микояна.
Приехал однажды товарищ Демченко в Москву, зашел ко мне: «Анастас Иванович, знает ли Сталин, знает ли Политбюро, какое сложилось сейчас положение на Украине?» (Демченко был тогда секретарем Киевского обкома партии, причем области были очень большими.) Пришли в Киев вагоны, а когда раскрыли их, то оказалось, что вагоны загружены человеческими трупами. Поезд шел из Харькова в Киев через Полтаву, и вот на промежутке от Полтавы до Киева кто-то погрузил трупы, они прибыли в Киев. «Положение очень тяжелое, – говорил Демченко, – а Сталин об этом, наверное, не знает. Я хотел бы, чтобы вы, узнав об этом, довели до сведения товарища Сталина»