自信十足，永不言敗
據葉廖緬科同學巴格拉米揚元帥說，葉廖緬科最大的特點就是永遠那麼有信心，不被失敗壓倒。我們從戰爭中可以很明顯的看到這一點。在一片失敗的氣氛中，葉廖緬科的自信給斯大林以深刻的印象。
基輔會戰前，許多將領，連“斯大林的救火隊員朱可夫都認爲基輔是守不住的，西南方面軍側翼有被合圍的危險。斯大林找到了葉廖緬科，問：“如果我把中央方面軍配屬給你，並給你一些炮兵預備隊的話，你能不能阻住古德里安，掩護西南方面軍的側翼呢?”葉廖緬科以他那無比的自信說：我不但能阻住古德里安那個流氓，而且要消滅那個流氓。”
暴躁易怒，過於衝動
葉廖緬科熱衷於對下屬進行“拳腳教育”，關於這點，1941年9月19日第13集團軍軍事委員會成員、白俄羅斯共產黨中央委員會書記加年科寫給斯大林的申訴書是很有說服力的：“昨晚，我在方面軍的前沿陣地上，我和葉夫列莫夫將軍一起返回作戰小組，以便制訂下一步的進攻計劃。方面軍司令葉廖緬科和軍事委員會成員馬澤波夫一起也來到了這裏，當着所有人的面，演出了下面這場鬧劇：葉廖緬科不問青紅皁白，就開始指責軍事委員會膽小如鼠、背叛祖國。我說，不應該說這麼過頭的話，葉廖緬科揮舞着拳頭向我衝了過來，有好幾次打在我臉上，還揚言說要槍斃我。我表示，他可以槍斃我，但是他沒有權力侮辱一位共產黨員和最高委員會代表的人格。當時，葉廖緬科拔出了毛瑟槍(迎合下屬的願望——爲了不受侮辱。——作者按)，但是副司令米哈伊爾·格里戈裏那維奇·葉夫列莫夫攔住他，沒讓他開槍。接着，他就開始威脅說，要槍斃葉夫列莫夫。在這場不成體統的鬧劇中，葉廖緬科歇斯底里地破口大罵，稍稍冷靜一點兒之後，葉廖緬科開始誇口說，好像是斯大林同志贊成他痛打幾個兵團的司令，哪怕把其中的一個腦袋打破也不要緊。坐下來吃晚飯的時候，葉廖緬科強迫葉夫列莫夫跟他喝伏特加酒，而當後者不願意喝時，就開始破口大罵，說葉夫列莫夫存心跟他作對，以後再也不能當他的副手，尤其是因爲他連兵團司令們的臉也不敢打。我請求您做出裁決。”斯大林的處理辦法僅限如此：把加年科的申訴內容給葉廖緬科講了一下，要求他做出解釋，然後葉廖緬科的方面軍司令照當不誤。葉夫列莫夫呢，被派去組建新的第33集團軍。在加年科的申訴之後，又過了那麼兩個星期，布良斯克方面軍在法西斯德國武裝力量進攻莫斯科時被全線擊潰。看來，“讓下屬規規矩矩”，再加上飽以老拳和以槍斃相威脅並沒有挽救得了葉廖緬科。
接下來，赫魯曉夫可能正好講述了發生在第13集團軍軍事委員會成員身上的事情：“後來我才知道，有一天葉廖緬科甚至打了軍事委員會成員。後來我問他:‘安德烈·伊萬諾維奇，您怎麼可以允許自己打人呢?要知道，您可是一位將軍、一位司令啊!您連軍事委員會成員也打了?!’‘您知道吧，現在的局勢就是這樣。’他回答說。‘不管局勢如何，難道除了拳腳相加，就沒有別的途徑可以和軍事委員會成員交換意見了嗎?’他又解釋說，局勢很嚴峻。應該儘快送來炮彈，他就是爲這個事情來的，可軍事委員會成員卻坐在那兒下象棋。我對葉廖緬科說：‘呵，這個情況我還不知道呢。如果他在這麼緊急的情況下還在下棋，這當然不好了，可是，動手打他，這對一個司令員來說——就是對一個普通人來說也一樣，也不是什麼光彩的事。’……”
有意思的是，葉廖緬科本人後來在1943年的時候，還在日記中抱怨朱可夫的粗魯：“朱可夫，這個篡權者和流氓!對我簡直太不像樣子了，簡直就是非人的待遇。他踩着所有的人往上爬，可是我是最倒黴的一個。他要是不放過我，把我惹急了，我馬上就跑到中央委員會或最高統帥那兒告他一狀。作爲一個司令員，我要爲交給我的這份工作負責，所以我有責任這樣做，並且作爲一個共產黨員也應該這樣做。我受不了這口窩囊氣。想當年，他算個什麼!他是一個陰險而又愚蠢的傢伙，是一個厚顏無恥的野心家……”顯然，葉廖緬科並沒有把自己的粗魯當成是真正的粗魯，他自己對於下屬來說是那麼地可怕，恐怕他甚至連想都沒想到。
個人成就
榮譽
捷克斯洛伐克社會主義共和國英雄(1970)。獲列寧勳章5枚，十月革命勳章1枚，紅旗勳章4枚，一級蘇沃洛夫勳章3枚，一級庫圖佐夫勳章1枚，獎章及外國勳章多枚，榮譽武器1件。葬於紅場克里姆林宮牆下。
著作
《騎兵第1集團軍作戰札記》，羅斯托夫1957年版;《在西方向上》，莫斯科1959年版;《駁第二次世界大戰歷史的僞造者》，莫斯科1960年第2版;《斯大林格勒》，莫斯科1961年版;《戰爭初期》，莫斯科1965年版;《懲罰的年代(1943—1945)》，莫斯科1969年版;《莫忘這場戰爭》，頓涅茨克1971年版。
