In servizio sempre con le truppe corazzate dell'Armata Rossa, Andrej Kravčenko si distinse, alla testa di una delle nuove brigate corazzate organizzate dai sovietici dopo i disastri dell'Operazione Barbarossa, durante la battaglia di Mosca. Nell'estate 1942, dopo aver partecipato alle difficili battaglie contro i panzer tedeschi durante l'operazione Blu, prese il comando del 4º Corpo carri che avrebbe guidato per quasi due anni ad una serie di vittorie.