Характерной чертой в стиле боевой деятельности тов. Еременко является то, что он всегда был близок к войскам, был в гуще самых тяжелых событий и на самых важных боевых направлениях и участках. Он умело, с большой силой воли и страшным упорством организовывал войска на отпор врагу и добивался в этом успехов, несмотря на превосходство противника в средствах.
В подобных боях товарищ Еременко был два раза тяжело ранен и оставался в строю до выполнения задачи. Мне помнятся два случая, когда было официальное донесение, что товарищ Еременко убит в контратаках, которые он организовывал и проводил».
Андрей Иванович, отвечавший за действия северного фланга Западного фронта, выехал в 22-ю армию, оборонявшуюся в районе Полоцка, а затем координировал 19-ю и 20-ю армии в безуспешной попытке вернуть Витебск. 10 июля началось Смоленское сражение, в ходе которого с советской стороны принимали участие войска четырех фронтов: Западного, Резервного, Центрального и Брянского. Для Красной армии на начальном этапе сражение носило оборонительный характер, однако во второй половине и до конца августа советское командование провело несколько контрнаступательных операций. В результате Смоленского сражения сильнейшая группировка немецких войск – группа армий «Центр» – была вынуждена перейти к обороне. Советским войскам ценой огромных усилий и жертв удалось задержать на два месяца наступление немецко-фашистских армий на московском направлении.
Шестнадцатого августа 1941 года генерал-лейтенанту Еременко было поручено возглавить формирование Брянского фронта, перед которым была поставлена задача прикрыть подступы к столице с юго-запада. В чрезвычайно сложной обстановке в ходе ожесточенных боев фронт был создан и в течение полутора месяцев стойко сражался. 11 сентября А. И. Еременко было присвоено звание генерал-полковника. 30 сентября началась битва за Москву. Первый день этого сражения был ознаменован таранным ударом самой сильной и маневренной группировки гитлеровских войск – 2-й танковой группы генерал-полковника Г. Гудериана по малочисленным и измотанным в предыдущих боях войскам Брянского фронта. Несмотря на мощные рассекающие удары немецкой армии, наши соединения удержали свои рубежи, но враг прорвался в тыл и вышел на фланги. Угроза полного окружения войск фронта становилась зловещей реальностью.
Командующий фронтом А. И. Еременко прекрасно понимал – если не разорвать кольцо и не вывести уцелевшие части на новые рубежи, путь вермахту к столице будет открыт. Ситуация еще сильнее обострилась после того, как мотопехота врага нанесла удар по командному пункту фронта. Генерал-полковник с автоматом, вместе с бойцами, отбивал атаки врага у своего КП. Управление войсками было восстановлено.
Еременко разработал план удара, целью которого было прорвать кольцо окружения, выйти на новые оборонительные рубежи и восстановить прикрытие Москвы. Этот план был успешно реализован, окружение удалось прорвать в нескольких местах, и наши армии с тяжелыми боями двигались к линии фронта, несмотря на мощные заслоны, которые гитлеровцы выставляли на их пути. В этих боях командующий фронтом Еременко был тяжело ранен в ногу и плечо осколками авиабомбы. 13 октября было принято решение об эвакуации его на самолете в Москву. Однако до аэродрома долететь не удалось: в полете у самолета отказал мотор, и летчику с большим трудом удалось спланировать в полнейшей темноте в районе деревни Пилюгино Иваньковского района Тульской области. Во время посадки самолет ударился о землю и перевернулся. Еременко получил новые травмы. Местные жители оказали генералу первую помощь. 14 октября на санитарной машине его доставили в Москву, в Центральный военный госпиталь, и в тот же день прооперировали. Ночью 15 октября в госпитале генерала навестил сам И. В. Сталин. Позднее Еременко вспоминал: «Он спросил меня о делах на фронте, об обстоятельствах моего ранения и пожурил за то, что я не берег себя».