Após a Alemanha invadir a União Soviética, Estaline foi persuadido por Wanda Wasilewska a ajudar os comunistas da Polónia. Em janeiro de 1942, um grupo de iniciativa dos comunistas polacos, que incluíam Marceli Nowotko, Paweł Finder e Bolesław Mołojec, ganhou a permissão de Stalin para formar um novo partido comunista. Como uma reconstituição do antigo Partido Comunista da Polónia, em 5 de Janeiro de 1942, o Partido dos Trabalhadores Polacos, ("Polska Partia Robotnicza", PPR) foi fundado em Varsóvia com Marceli Nowotko como o chefe do partido. A palavra "comunista" no título foi evitada para que não ficasse clara a conotação de um partido controlado por uma potência estrangeira. Eles também estavam cientes da ampla impopularidade do comunismo entre os cidadãos polacos, especialmente entre as pessoas que haviam experimentado o sistema soviético durante a ocupação entre 1939-1941.