Еременко постоянно стремился повышать свои военные знания — неслучайно в воспоминаниях он отмечал, что «нелегко было, имея за плечами церковно-приходское училище и полковую школу царской армии, исполнять обязанности начальника бригадной разведки, а затем начальника штаба полка, помощника командира полка по строевой части, начальника штаба бригады, командира полка». После окончания Гражданской войны Еременко был слушателем Ленинградской Высшей кавалерийской школы, а потом в 1923 г. продолжил обучение на Ленинградских кавалерийских курсах усовершенствования командного состава. Его однокурсник Иван Баграмян вспоминал: «Из всех нас, пожалуй, самым упорным был Андрей Иванович Еременко. С редким трудолюбием осваивал он довольно обширную и насыщенную учебную программу. Настойчивость и неутомимость остались у него на всю жизнь и с особой силой проявились в Великую Отечественную войну».
После окончания курсов в декабре 1925 г. А. И. Еременко был назначен на должность начальника штаба 79-го кавалерийского полка в 1-й бригаде 14-й кавалерийской дивизии, а в декабре 1929 г. — на должность командира 79-го (позже — 55-го) полка 14-й кавалерийской дивизии. Спустя два года он окончил курсы командиров-единоначальников при Военно-политической академии РККА имени Толмачева. В 1935 г. А. И. Еременко окончил Военную академию имени М. В. Фрунзе, ему было присвоено воинское звание полковника. В январе 1936 г. он был назначен помощником командира 22-го кавалерийского полка 23-й кавалерийской дивизии 7-го кавалерийского корпуса, через полгода, получив повышение, стал командиром полка.
В июне 1938 г. А. И. Еременко был назначен на должность командира 6-го кавалерийского корпуса, в состав которого были включены части Первой конной армии. Корпус располагался в Белорусском военном округе. После начала Второй мировой войны и разгрома Польши корпус под командованием Еременко участвовал в походе Красной армии в Западную Белоруссию.
4 июня 1940 г. А. И. Еременко был произведен в генерал-лейтенанты, а через пять месяцев назначен командующим войск Северо-Кавказского военного округа, но так и не успел приступить к исполнению служебных обязанностей, потому что по приказу руководства Красной армии через несколько дней был назначен командующим 1-й Краснознаменной армией на Дальнем Востоке.
За три дня до начала Великой Отечественной войны А. И. Еременко получил назначение на должность командующего 16-й армией. Армия, сформированная в июле 1940 г. в Забайкальском военном округе, состояла из 32-го стрелкового и 5-го механизированного корпусов, 126-го корпусного артиллерийского полка и 112-го отдельного зенитно-артиллерийского дивизиона. Задачей армии являлась защита советской границы в Забайкалье. 25 мая командование 16-й армией получило приказ передислоцироваться на Украину. Через три недели в Бердичев прибыли первые армейские части 109-й моторизованной дивизии 5-го механизированного корпуса.
На Западном фронте
Но Еременко не успел вступить и в командование 16-й армией — 22 июня 1941 г., после нападения Германии на СССР, он был вызван обратно в Москву. Дорога на поезде и самолете заняла несколько дней. Прямо с аэродрома он отправился в Наркомат обороны к маршалу С. К. Тимошенко, где и узнал в полной мере, что именно творится на фронтах: «Когда С. К. Тимошенко кратко охарактеризовал обстановку и показал на карте, какую территорию мы уже потеряли, я буквально не поверил своим глазам». Особо напряженная ситуация сложилась в зоне действия Западного фронта.
— Вот, товарищ Еременко, — сказал Тимошенко, — картина вам теперь ясна.
— Да, печальная картина, — только и смог ответить Еременко.
— Генерал армии Павлов и начальник штаба фронта отстранены от занимаемой должности. Решением правительства вы назначены командующим Западным фронтом, начальником штаба фронта — генерал-лейтенант Г. К. Маландин. Немедленно выезжайте оба на фронт.
— Какова задача фронта?
— Остановить наступление противника.
Получив предписание о назначении, А. И. Еременко в ночь на 29 июня вместе с Г. К. Маландиным отправились к Могилеву, где в лесу находился штаб фронта.
Директива № 14
Штаб Западного фронта Могилев 1.7.41 г. 17 часов 45 минут Карта 1:500 000
1. Противник захватил Минск и стремится выйти на Днепр, направил основные усилия на Могилев и Жлобин.
Основная группировка противника отмечена до 1000–1500 танков восточнее Минска, и до 100 танков прорвались через Березину в районе Бобруйска.
2. Справа и слева фланги открыты.
Задачи армий фронта — не допустить противника выйти на рубеж Днепра и до 7.7 удерживать рубеж реки Березина на фронте Борисов, Бобруйск, Паричи, обеспечивая себя от обхода танков справа севернее Борисова.
Прорвавшиеся танки в районе Бобруйска уничтожить.
3. 13-й армии в составе 50, 64, 100, 108 и 161-й стрелковых дивизий, отрядов Борисовского гарнизона, 7-й противотанковой бригады, сводного отряда кавалерии, управлений 2-го и 44-го стрелковых корпусов, 31-го кап РГК в ночь на 3.7 отойти и упорно оборонять рубеж реки Березина на фронте Холхолица, Борисов, Бродец, имея 50-ю сд в резерве в районе Погодища и 7-ю противотанковую бригаду в районе Погоста.
Выход частей на указанный рубеж осуществить с таким расчетом, чтобы до 2.7 удерживать промежуточный рубеж Холхолица, Смаков, Слободки, Черповец. Граница слева — Становичи, Червень, Быхов.
4. 4-й армии в составе 55-й и 156-й сд, сводных 42-й и 6-й сд, 20-го мк и четырех отрядов заграждения в ночь на 3.7 отойти на рубеж р. Березина и упорно оборонять фронт Бродец, Бобруйск, обратив особое внимание на противотанковую оборону в направлении Свислочь, Могилев, используя отряды заграждения, не пропустить на линию Слобода, П. Городок, Озерцы.
Отход провести с таким расчетом, чтобы до 2.7 удержать промежуточный рубеж Черем, Осиповичи.
5. Командиру 17-го мк к 3.7 вывести корпус в район Колбы, Слободка, Сума, где привести части в порядок. 4.7 быть готовым к действиям в направлении Бобруйска для захвата последнего во взаимодействии с 204-й вдб и 34-й сд.
6. Командующему ВВС:
Прикрыть отход и сосредоточение войск на рубеж реки Березина.
Быть готовым обеспечить атаку 17-го мк и 155-й сд в направлении Бобруйска с воздуха, действуя в непосредственной связи с атакующими по пехоте и танкам противника.
Рядом повторных вылетов уничтожить противника на Бобруйском аэродроме и танковые колонны противника восточнее и западнее Бобруйска у Смолевичей и Борисова.
7. Командный пункт 13-й армии 4.7 Герин, 4-й армии Рогачев.
8. КП штаба фронта — лес, 12 км северо-восточнее Могилева.
Примечание: По изучении и усвоении директивы таковую уничтожить.
Командующий фронтом Еременко
Член Военного совета Фоминых
Начальник штаба Mаландин
А. И. Еременко, 1945 год