С 18 сентября 1942 по 24 января 1944 года командовал 4-м танковым корпусом, который участвовал в Сталинградской битве во составе Донского и Юго-Западного фронтов. В ноябре 1942 года корпус успешно действовал при окружении 6-й немецкой армии в Сталинграде и в последующих боях операции «Уран» по её уничтожению. Приказом Наркома обороны СССР от 7 февраля 1943 года корпус был преобразован в 5-й гвардейский танковый корпус за образцовое выполнение боевых задач, стойкость, мужество, высокую дисциплину и героизм личного состава, проявленные в Сталинградской битве. Впереди были непрерывные сражения зимы и весны 1943 года: стремительное наступление в Острогожско-Россошанской и Воронежско-Касторненской операциях, трудное продвижение вперёд в Харьковской наступательной операции и тяжелейшие оборонительные бои в Харьковской оборонительной операции. После пополнения 5-й гвардейский танковый корпус корпус под командованием генерала Кравченко вновь вступил в бой в Курской стратегической оборонительной операции, сражался и в Белгородско-Харьковской наступательной операции, Сумско-Прилукской операции, в Киевской наступательной и в Киевской оборонительной операциях 1943 года. За умелое командование армией в битве за Днепр генерал-лейтенанту танковых войск А. Г. Кравченко указом Президиума Верховного Совета СССР от 10 января 1944 года присвоено звание Героя Советского Союза.