Da Feinberg skulle evakueres i slutten av januar 1945 ble han stanset av den rumenske legen Steinberg som ga ham et slag i ansiktet så han svimte av. Feinberg veide på denne tiden omkring 40 kg av normalt 75 kg. SS hadde trolig planer om å drepe alle fangene som ikke var evakuert, men på grunn av uventet rask sovjetisk fremrykning rømte SS fra leiren i panikk 25. januar. Han ble etterlatt på sykestuen sammen med 800 andre da Auschwitz ble evakuert i slutten av januar 1945 og ble funnet av sovjetiske soldater som inntok leiren 27. januar. Han var vitne til at SS forsøkte å sprenge gasskamrene og krematoriene for å skjule sporene. Han var også vitne til at noen få gjenværende SS-menn ble henrettet av de sovjetiske soldatene.