Когато Операция Барбароса е започната, Чуйков изпълнява функциите на военно аташе в Китай, от където е отзован през ранната 1942 и е назначен за заместник-командир на съветската 64-та армия. Дотогава в кариерата си Чуйков е известен като изключително строг и сприхав офицер, непозволяващ никакво неподчинение. С отбраната на Сталинград обаче той спечелва огромната си слава.