Пятого апреля Еременко выехал в расположение 38-й армии. Ему довелось стать свидетелем очередной атаки противника в районе Тунскирха, где немцы пытались выбить советские войска с захваченного плацдарма. Эта атака была отбита с большими для противника потерями. Здесь, на Одерском плацдарме, пал смертью храбрых отважный сын чехословацкого народа танкист Стефан Вайда, на счету которого было 20 подбитых вражеских танков
[30]. Посмертно Стефан Вайда был удостоен звания Героя Советского Союза.
Для развития успеха в ходе наступления 4-й Украинский фронт нуждался в пополнении танками. Машины, которые ремонтировали в фронтовых условиях, не могли восполнить безвозвратных потерь, понесенных в ходе боев. Пришлось запрашивать в Ставке, а затем ожидать подвоза новых танков и самоходных установок.
При передислокации командного пункта фронта в местечко Необшютц Андрей Иванович побывал в освобожденном советскими войсками концлагере Освенцим, который оставил у него тяжелейшее, неизгладимое впечатление. Он вспоминал: «Около 6 миллионов человек разных национальностей нашли здесь свою гибель. Мы проезжали мимо высоких заборов из колючей проволоки, тянувшихся на 20 км вдоль шоссе, за ними виднелись пепельно-серые бараки, построенные на болоте. В районе Освенцима гитлеровцы создали 20 лагерей на площади 50 кв. км. Сам Освенцим — небольшой городок, затерявшийся в огромном кольце концентрационных лагерей, где день и ночь пылал огонь 74 огромных печей, в которых сжигались сразу тысячи людей. Когда сюда подошли части Советской Армии, им удалось спасти лишь 10 тыс. человек».
В апреле войска 4-го Украинского фронта основными силами подошли к оборонительному рубежу на чехословацко-германской и польско-германской границах по рекам Опава, Одер, Олыпе. Это была глубоко эшелонированная мощная оборонительная линия, возведенная еще до Второй мировой войны для защиты восточной границы рейха. Главным опорным пунктом обороны на этом направлении был город Моравска-Острава, прикрывавший подступы к южным районам Германии. Здесь были сосредоточены важнейшие военные заводы, а также многие крупнейшие предприятия металлургической, машиностроительной, угледобывающей и химической промышленности.
Севернее Моравска-Остравы по западному берегу реки Одер на десятки километров тянулись полевые укрепления, связанные между собой единой огневой и заградительной системой. С востока и северо-востока подходы к городу были прикрыты двумя оборонительными рубежами, которые представляли систему мощных дотов. Характерной особенностью расположения дотов на местности было отсутствие амбразур в напольной лобовой стенке. Амбразуры располагались по бокам и в тыловой стенке укреплений с расчетом на ведение флангового и тыльного огня.
В телефонном разговоре со Сталиным Еременко попросил разрешения несколько отсрочить начало операции, поскольку еще не был завершен подвоз необходимого количества боеприпасов. Сталин категорически запретил перенос даты наступления и подчеркнул, что освобождение этого города является первоочередной задачей. С целью подготовки к наступлению были проведены учения с войсками второго эшелона. За годы войны сложилось не совсем обоснованное мнение, что в действующей армии бой — это единственный вид боевой учебы. Еременко с этим был категорически не согласен: он считал проведение учений делом важным и необходимым. Этот процесс должен был идти без остановки: поскольку войска постоянно пополняются, меняются условия ведения боевых действий, местность, цели и задачи, не говоря уже о тактике противника.
Утром 15 апреля 1945 года началось наступление на Моравска-Остраву. Достигнутый частями 4-го Украинского фронта успех создал благоприятные предпосылки для освобождения центральной части Чехословакии. В ходе дальнейших боев на территории Чехословакии войска Еременко спасли от разрушения индустриальное сердце страны — Остравский промышленный район. Преодолевая ожесточенное сопротивление противника, мощную линию укреплений и горно-лесистую местность, наши соединения пробиваются с востока к столице страны Праге. Еременко впоследствии писал: «Моравска-Остраву мы брали в обход, нанося удары по укреплениям, хотя была возможность прямым ударом с применением авиации и артиллерии большой мощности взять город без излишних усилий, но это могло бы вызвать большие жертвы среди гражданского населения и нанести ущерб его промышленности».
Войска фронта участвовали в разгроме последней группировки вермахта, которая даже после официальной капитуляции Германии все еще продолжала оказывать сопротивление в районе Праги. В тот период немцы располагали на территории Чехословакии большими силами: около 900 тысяч человек, более 2200 танков и до тысячи самолетов. 9 мая силами двух фронтов — 1-го Украинского И. С. Конева и 4-го Украинского А. И. Еременко группировка немецких войск была окружена. В кольцо окружения попало более полумиллиона к тому времени уже дезорганизованных, потерявших управление и боеспособность немецких солдат и офицеров. Отход на Запад войскам группы армии «Центр» был отрезан. Однако противник, отказываясь капитулировать, продолжал с боями отходить в западном направлении. Для преследования противника Еременко сформировал подвижные группы, которые действовали на острие наступления, уничтожая оказывающие сопротивление остатки немецкой армии.
В спасении столицы Чехословакии Праги очень важную роль сыграли принятое Ставкой решение об ударе силами 1-го Украинского фронта от Дрездена на Прагу
и последовавшие за этим стремительные действия войск маршала Советского Союза И. С. Конева. В результате тесного взаимодействия трех фронтов (1, 2 и 4-го Украинских) с входившими в их состав воинскими формированиями Чехословакии, Польши и Румынии было завершено окружение той части сил врага, которые продолжали оказывать сопротивление после капитуляции. Потеряв связь и управление, немцы начали массово сдаваться в плен. В течение 9 и 10 мая было пленено более 20 тысяч солдат и офицеров вермахта.
Вместе с войсками своего фронта Еременко встретил День Победы в Чехословакии. По радио передали Указ Президиума Верховного Совета СССР об объявлении 9 мая днем всенародного торжества — праздником Победы. Но 4-й Украинский фронт продолжал боевые действия. 10 мая основные силы 38-й и 60-й армий фронта продолжали продвижение в западном направлении и к исходу дня вышли на линию Градец-Кралове — Пардубице — Хрудим. Поздно ночью 10 мая генерал армии А. И. Еременко получил приказ Ставки ВГК:
«1. Установить с 6.00 11.5.45 следующую разграничительную линию между 1-м и 4-м Украинскими фронтами:
До Рождяловице — прежняя, далее Ржичаны.
2. Командующим войсками 1-го и 4-го Украинских фронтов принять меры к скорому пленению войск противника, окруженных северо-восточнее Праги, не допустив отхода их на запад.
Командующему войсками 4-го Украинского фронта после пленения противника, окруженного северо-восточнее Праги, две армии (60-ю и 38-ю) сосредоточить в районе Хлумец, Нимбург, Костелец, Часлав и две другие армии (1-ю гвардейскую и 18-ю) — восточнее линии Градец-Кралове, Пардубице, Здирец.