Ο Τσουϊκόφ ηγήθηκε της 4ης Στρατιάς στη σοβιετική εισβολή στην Πολωνία το 1939. Διοίκησε την 9η Στρατιά στον ρωσο-φινλανδικό πόλεμο του 1940.