I 1937 ble han arrestert under Stalins utrenskninger. Under moskvaprosessene, som var rene skueprosesser, ble Krestinskij dømt til døden 13. mars 1938 og deretter skutt to dager etter.