Встречаясь с таким мыслящим командармом, как генерал-лейтенант Рокоссовский, Андрей Кравченко постигал трудную науку боя — тактику.
— Учите не только людей, своих подчиненных, но и учитесь сами, — говорил командарм. — Изучайте противника, оценивайте его силу, замыслы, соизмеряйте свои возможности — на основе оценки обстановки принимайте решение, которое приводило бы к победе.
И еще он учил после боя проводить со своими подчиненными разбор: подмечать допущенные ошибки, промахи, положительные действия, проявление инициативы.
В декабре полковник Кравченко, имея всего 6 боевых машин, взаимодействуя с истребителями танков из стрелковой части, уничтожил 7 танков противника и сорвал его атаку.
За этот бой он был удостоен первой боевой награды в Отечественной войне — ордена Красного Знамени.
Старшее командование видело в Кравченко перспективного офицера, сочетавшего теоретические познания, приобретенные в педагогической практике, с боевым опытом начального периода войны.
Вскоре поступил приказ наркома обороны о назначении его начальником штаба 1-го танкового корпуса, который формировался в Липецке. В формируемом соединении были три танковых бригады, 170 боевых танков. Да каких! Т-34. Достойный был и командир: Михаил Ефимович Катуков.
В июле 1942 года, находясь на Брянском фронте, полковник Кравченко был назначен командиром 2-го танкового корпуса.
Летом немецкие войска начали широкое наступление на Кавказ и Волгу. В августе авангард 6-й армии Паулюса вышел к Волге севернее Сталинграда.
Учитывая катастрофическую обстановку, генерал-майора Кравченко назначили командиром 4-го танкового корпуса, находившегося севернее Сталинграда. Пошли боевые, полные тревог и надежд будни.
Командуя корпусом, Андрей Григорьевич был далек от событий, происходящих в верхних кругах власти. Как говорят, повседневных забот полон рот. Для него было полной неожиданностью снятие частей корпуса с передовой и отправка их на левый берег Дона под станицу Клетская.
На следующий день комкора вызвали на совещание, которое проводил генерал армии Жуков. Разговор шел о контрнаступлении и окружении немецких войск генерала Паулюса.
Перед танкистами 4-го корпуса была поставлена задача разгромить противника на пути к городу Калач и там соединиться с войсками Сталинградского фронта.
Войдя в прорыв 19 ноября, танкисты корпуса в течение четырех суток, находясь в отрыве от главных сил Юго-Западного фронта, вели тяжелые бои, продвигались к цели. 23 ноября в 16.00 они первыми вышли в назначенный район, где соединились с 4-м механизированным корпусом Сталинградского фронта, замкнув кольцо окружения группировки немецко-фашистских войск под Сталинградом.