Im Jahr 1957, nach Stalins Tod und dem XX. Parteitag der KPdSU wurde Feldman wie auch Tuchatschewski und zahlreiche andere Offiziere vollständig rehabilitiert.