衛國戰爭結束後，1945壹1958年歷任喀爾巴阡軍區司令、西西伯利亞軍區司令和北高加索軍區司令。1955年他在斯大林格勒方面軍時的政治委員赫魯曉夫成了蘇***總書記，壹口氣提升了6個大將成為元帥，其中就包括他葉廖緬科。1956年起為蘇***中央候補委員。1958年起任蘇聯國防部總監組總監。蘇聯第二—八屆最高蘇維埃代表。1970年死去。
莫洛托夫在1973年1月16日回憶道：空軍主帥亞歷山大·葉夫根尼耶維奇·戈洛瓦諾夫曾對他說：有人拿來壹份授予赫魯曉夫蘇聯元帥軍銜的征求意見名單。凡是元帥者，都應簽名。但是倡議者葉廖緬科碰了壹鼻子灰。拒絕簽名的有：朱可夫、羅科索夫斯基、戈洛瓦諾夫、庫茲涅佐夫以及其他戰爭期間成為元帥的軍事領導人。
1955年晉升的6位元帥 姓名 生卒年 職務 備註 伊萬·赫裏斯托福羅維奇·巴格拉米揚 1897.12.02-1982.09.21 國防部副部長 亞美尼亞人 謝爾蓋·謝苗諾維奇·比留佐夫 1904.08.21-1964.10.19 國土防空軍總司令安德烈·安東諾維奇·格列奇科 1903.10.17-1976.04.26 駐德軍隊集群司令 烏克蘭人 安德烈·伊萬諾維奇·葉廖緬科 1892.10.14-1970.11.19) 北高加索軍區司令 烏克蘭人 基裏爾·謝苗諾維奇·莫斯卡連科 1902.05.11-1985.06.17 莫斯科軍區司令 烏克蘭人 瓦西裏·伊萬諾維奇·崔可夫 1900.02.12-1982.03.18 基輔軍區司令