Era un membro dei lavoratori delle "Sonderkommando" che per quasi due settimane seppellirono i cadaveri dei prigionieri al Campo di sterminio di Chełmno nella Polonia Occupata. Podchlebnik era uno dei tre (o più) prigionieri che fuggì nella foresta circostante dalla zona della sepoltura di massa nel gennaio 1942.