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