Neuvostoliitosta saapuneiden puolalaisten kommunistien ryhmä laskeutui laskuvarjolla miehitetyyn Puolaan.
Joulukuussa 1941. Tammikuussa 1942 he perustivat Josif Stalinin luvalla Puolan työväenpuolueen, uuden kommunistisen puolueen. PPR perusti puolueellisen sotilasorganisaation "Gwardia Ludowa", joka myöhemmin nimettiin uudelleen "Armia Ludowaksi". Marraskuussa 1943 Władysław Gomułka tuli PPR: n keskuskomitean sihteeriksi (pääjohtaja). Puolue perusti 1. tammikuuta 1944 valtion kansallisen neuvoston (KRN), joka julistettiin Puolan sodan aikaiseksi parlamenttiksi; Bolesław Bierut oli sen puheenjohtaja. Kesäkuussa 1944 Puolan isänmaanhimoisten liitto, joka oli kilpailija Neuvostoliitossa toimivalle PPR: n puolalais-kommunistiselle järjestölle, tunnusti KRN: n "puolalaisen kansakunnan todelliseksi edustajaksi". PPR oli alun perin pieni puolue, jolla oli marginaalista tukea; se kasvoi liittoutumisensa ansiosta voittoisan Neuvostoliiton kanssa.