Армии фронта, выдвигаясь в указанные им районы сосредоточения, продолжали операции по обезвреживанию и пленению оставшихся фашистских войск. Действия 4-го Украинского фронта в последние недели войны характеризовались упорными кровопролитными боями в сложных условиях местности. Так продолжалось до 13 мая. Нина Ивановна Еременко вспоминала: «После сообщения о нашей Победе Андрей Иванович заснул. Сразу же заснул, спокойно и мирно. Проспал полные сутки, не реагировал ни на что и ни на кого, я даже испугалась. В Чехословакии мы жили еще два месяца, в городе Пардубице, здесь был штаб фронта. Забот было много: приводили в порядок личный состав, вооружение, технику, оказывали помощь населению, готовились к формированию сводного полка из самых заслуженных воинов 4-го Украинского фронта для участия в предстоящем Параде Победы. Все эти хлопоты были радостными и приятными, как предпраздничная генеральная уборка в своем доме».
За время боевых действий на территории Чехословакии войска фронта под руководством Еременко освободили около пятисот городов и населенных пунктов. Решением Чехословацкого правительства, по просьбе населения ряда освобожденных городов, командующему войсками 4-го Украинского фронта А. И. Еременко было присвоено звание почетного гражданина городов Острава, Оломоуц, Пардубице, Градец-Кралове. Одной из шахт Остравского бассейна было присвоено имя «Генерал Еременко».
Во время Парада Победы на Красной площади 24 июня 1945 года А. И. Еременко прошел во главе колонны сводного полка 4-го Украинского фронта. Этот фронт в ходе войны четырежды менял названия, но на всех полях сражений продолжал с честью нести боевые традиции и хранить славу тех, кто воевал в его рядах в тяжелейших битвах на Волге и на юге нашей страны. В 1942 году этот фронт назывался Юго-Восточным, затем Сталинградским, в 1943 году — Южным, в 1944–1945 годах — 4-м Украинским. А. И. Еременко довелось командовать, хотя и с перерывами, войсками этого фронта на всех этапах Великой Отечественной войны.
Проходя в парадном марше по Красной плошали, Андрей Иванович, наверное, вспоминал свой долгий боевой путь: бои на Смоленской земле, не менее тяжелые сражения на Брянщине, сыгравшие важную роль в защите столицы с юго-запада, Сталинградская битва, затем Калининский фронт, прорыв в «Смоленские ворота», участие в освобождении Крыма, Прибалтики и заключительные бои в Чехословакии.
После окончания Великой Отечественной войны А. И. Еременко командовал войсками Прикарпатского, Западно-Сибирского и Северо-Кавказского военных округов. 11 марта 1955 года Указом Президиума Верховного Совета СССР Андрею Ивановичу Еременко было присвоено персональное воинское звание Вооруженных Сил СССР — маршал Советского Союза. С присвоением высокого звания Еременко поздравил 1-й секретарь ЦК КПСС Н. С. Хрущев, который во время Сталинградской битвы был членом Военного совета Сталинградского фронта. 1-й секретарь позвонил Еременко, чтобы лично поздравить его: «Дорогой Андрей Иванович! От всего сердца поздравляю тебя с присвоением высокого звания маршала Советского Союза… По голосу слышу, что ты так же молод, полон сил и энергии, как в незабываемые дни Сталинградской обороны, душой которой ты был. Я много раз докладывал тов. Сталину, что душой обороны Сталинграда был тов. Еременко…»
С 1958 года маршал А. И. Еременко — генеральный инспектор Группы генеральных инспекторов Министерства обороны СССР. Ему пришлось много работать над укреплением боеготовности Советской армии. На всех занимаемых им постах Еременко служил с полной самоотдачей, проявляя внимание, чуткость к людям и являясь образцом самодисциплины.
После войны его любимая жена Нина Ивановна подарила ему троих детей: двух сыновей Андрея и Владимира и дочь Татьяну. Оба сына связали свою судьбу с Советской армией: Андрей Андреевич — полковник запаса, Владимир Андреевич — капитан 1-го ранга запаса. Дочь Татьяна стала экономистом. Она так вспоминала отца: «Папа был страстным охотником и рыбаком, а также заядлым шахматистом. Он любил, когда в доме было много гостей, и гости приходили охотно и часто, порой неожиданно, и мама спешила накрыть на стол. Папа был великолепным рассказчиком. Его увлекательные воспоминания и шутки завораживали и притягивали внимание. Впечатление от таких встреч всегда было теплое и радостное. Мне льстило то, что он обязательно звал меня, даже маленькую, к застолью как равную. Однако то, что мне неизменно предлагалось сказать речь в виде тоста, воспринималось мной в то время как наказание.
Почти каждый вечер папа закрывался в своем кабинете и долго, чуть ли не до утра, свет настольной лампы ярким пятном освещал огромный стол. Папа писал воспоминания».