Штабную службу тов. КРАВЧЕНКО знает хорошо, пользуется авторитетом и уважением личного состава бригады, идеологически выдержанный командир, морально устойчив. Делу партии ЛЕНИНА — СТАЛИНА и Социалистической родине предан…»
В феврале 1942 года 31-ю танковую бригаду вывели на доформирование, а комбриг получил новое назначение — заместителем командующего 61-й армией по бронетанковым и механизированным войскам. Армия вела наступательные боевые действия в направлении городов Белев, Брянск.
В апреле 1942 года в спешном порядке формировались танковые корпуса. Полковника А. Г. Кравченко назначили начальником штаба 1-го танкового корпуса, в составе которого он до июля участвовал в боях в составе Брянского фронта в районах Ливны, Землянок и Воронеж.
В июле 1942 года полковнику А. Г. Кравченко присвоили звание генерал-майора танковых войск и назначили командиром 2-го танкового корпуса, который вскоре был переброшен с Брянского фронта в состав Сталинградского и вел оборонительные бои на подступах к городу.
Осенью 1942 года под станцией Клетская танкисты генерала А. Г. Кравченко дерзко громят тылы фашистов.
А в сентябре того же года генерала А. Г. Кравченко переназначили на должность командира 4-го танкового корпуса, которым он командовал до января 1944 года, воюя в составе Юго-Западного, Сталинградского, Воронежского и 1-го Украинского фронтов.
4-й танковый корпус, входя в прорыв в районе Клетской, 19 ноября 1942 года замыкал кольцо вокруг сталинградской группировки войск противника. В декабре того же года корпус был передислоцирован на Воронежский фронт, где участвовал в окружении воронежско-касторненской группировки противника, в последующем наступая в направлении Белгорода и Харькова, участвовал в первом освобождении 16 февраля 1943 года города Харькова. Далее наступал в направлении Богодухов, Ахтырка и к 1 марта вышел на рубеж Сумы, Лебедин, Зеньков.
Вернемся в январь сорок третьего. Зима стояла морозная, птицы мерзли на лету. На полях — снег метровой толщины. В один из таких дней командующий войсками фронта приказал 2-му танковому корпусу войти в глубокий прорыв и начать окружение противника в районе Касторной.
Из книги «Боевые звезды киевлян» (Киев, 1983):
«Разведчики донесли Кравченко, что „противник беспечен“. Ночью весь корпус вырвался на оперативные тылы гитлеровцев и устремился в направлении станций Горшечное — Касторная. Были разгромлены крупные части, взяты колонны пленных.
Противник стремился смятъ танкистов. Сначала он попытался вывести всю воронежскую группировку из окружения кратчайшим путем: через Касторную на Курск. Но все атаки были отбиты. Тогда фашисты ценой огромных потерь прорвались на Горшечное, отрезав части Кравченко от тылов.
„Надо помешать врагу… — решает Кравченко. — Но как? Следом гнаться — значит упустить главные силы“.
В это время поступил приказ замкнуть второе кольцо окружения, не дать выскочить из котла живой силе противника. Генерал принимает смелое решение: от Касторной ударить прямиком по снежной целине на Ястребовку — районный центр и крупный узел дорог между Старым Осколом и городом Тим.
Успех решало время. Нужно было до предела усилить подвижность соединения. И Кравченко нашел выход. Танкисты захватили у врага откормленных, сытых лошадей. Пулеметные расчеты, бронебойщики и минометчики отправились на санях по целине, а танки — проселочными дорогами.
В первые же сутки было пройдено 80 километров. На вторые сутки танкисты ворвались в село Ястребовка, разгромили вражеский гарнизон и приготовились встретить гитлеровцев.
Все чаще генералу доносят о нехватке горючего, о недостатке снарядов. Андрей Григорьевич из своего личного боезапаса раздаст по пять снарядов танкистам.
— Стоять насмерть! Фашистов не пустить в Ястребовку!
Этот приказ облетел все части. Враг был измотан, но еще не добит. Гитлеровцы непрерывно атаковали. Предложение о сдаче они отвергли.
Лютый мороз и страх окружения погнали фашистов в Ястребовку. И здесь они нашли жаркую встречу. Поскольку не хватало боеприпасов, местами вспыхнули рукопашные схватки.
А в это время, согласно приказу, на помощь спешили танки и машины с боеприпасами, проделав 150 километров за одну ночь.
Утром танкисты смяли врага. Генерал Кравченко повел свой корпус на Харьков…»
Заместитель командующего 21-й армией, в составе которой сражался 4-й танковый корпус, по танковым войскам полковник Липатов так характеризовал в тот период генерала-танкиста:
