I Majdanek begynte forberedelsene i slutten av oktober. Noen hundre fanger grov tre dype grøfter i en åker sør for krematoriet. Gravearbeidet gikk i skift døgnet rundt. Fangene ble fortalt at grøftene var forsvarstiltak mot stridsvogner. Hver grøft var omtrent 100 meter lang, 2 meter dyp og 3 meter bred. To spesielle politibiler med kraftige høyttalere ble stilt opp for å overdøve lyden av massakren. Tidlig på dag ble jøder fra andre steder i Lublin ført til Majdanek. Massegravene ved Majdanek var anlagt i sikksakk-mønster trolig for å gi inntrykk av at de var et forsvarsanlegg.