Chuikov sirvió en la ocupación soviética de Polonia Oriental en 1939 y en la Guerra de Invierno de 1940.