Den polsk-sovjetiske krig 1919–21 var den nye styrkens første ilddåp. Under andre verdenskrig ble polske styrker nedkjempet av tyske og sovjetiske styrker, men mange polakker kom seg ut av landet og kjempet videre på alliert side, i tillegg til partisanstyrker i landet. Etter krigen ble et nytt forsvar organisert av Sovjetunion som en del av Warsawapakten.