O PKWN foi formado em negociações envolvendo as principais organizações comunistas polonesas, a União de Patriotas Poloneses (ZPP) e o Partido dos Trabalhadores Poloneses (PPR). O movimento comunista polonês tinha sido dizimado durante os expurgos soviéticos da década de 1930, mas ressuscitou a partir de 1940. O PPR foi um novo partido organizado na Polônia ocupada, e o ZPP originou-se durante a guerra na União Soviética. O PPR já havia estabelecido em Varsóvia o Conselho Nacional do Estado (KRN), sustentando ser ele o parlamento nacional em tempos de guerra. Devido aos obstáculos relacionados com a guerra, os líderes comunistas vindos de Varsóvia (a delegação do PPR, que incluía Władysław Gomułka e Bolesław Bierut) chegaram a Lublin apenas em 31 de julho, e chegaram a um acordo com o grupo de Moscou (ZPP) em 15 de agosto. Os documentos que eles produziram foram pré-datados como sendo de 21 de julho, a fim de concilia-los com as declarações emitidas em 22 de julho.