Paweł Korzec travaille comme ouvrier du textile après une scolarité achevée en 1937 à Łódź, tout en suivant des études secondaires, et est au début de la Seconde Guerre mondiale en zone occupée par l'armée soviétique. Après l'attaque nazie contre l'URSS, il participe au soulèvement du ghetto de Białystok en , rapidement écrasé par les Allemands, même si des combats se poursuivirent pendant plusieurs jours dans des poches de résistance isolées. Les chefs du soulèvement se suicidèrent après être tombés à court de munition. Quelques douzaines d'insurgés dont Paweł Korzec parviendront à s'enfuir dans les forêts environnantes et à rejoindre les rangs de la résistance, où il devient assez rapidement agent de liaison avec l'armée rouge, jusqu'à la libération de la Pologne.