A decisão de criar o ZPP foi tomada por Stalin em março de 1943, com sua fundação oficial datando de junho de 1943. O partido ganhou importância após o rompimento de relações do governo soviético com o governo polonês no exílio, após a descoberta do Massacre de Katyn, que criou um grande antagonismo entre poloneses e soviéticos. Em junho, seu diretório foi "eleito", sob a presidência de Wanda Wasilewska e uma de suas primeiras medidas foi publicar uma declaração condenando o governo exilado e radicado em Londres, liderado por Władysław Sikorski, como um bloco político cujas ações estavam minando as relações anglo-russo-americanas.