Arbetet påbörjades 1942, då liken i förintelselägret Chełmno grävdes upp och brändes. Liknande aktioner genomfördes vid Babij Jar och vid många andra massgravar på östfronten. Arbetet intensifierades efter det tyska nederlaget vid Stalingrad i början av 1943.