Ifølge en avlyttingsprotokoll av 29. august 1944 sa Choltitz: «Det tyngste oppdrag som jeg noensinne har gjennomført – men da også med største konsekvens – , er likvideringen av jødene.» Det var mens Choltitz 1941/42 var kommandant for et regiment på Krim i Sovjetunionen. Wehrmacht-enheter og -soldater begikk fra 1941 til 1945 mange krigsforbrytelser i de erobrede deler av Sovjetunionen.