Flere nasjonalitetsgrupper hadde blitt deportert til Sibir, Kasakhstan, og Sentral-Asia. Disse ble også rehabilitert på slutten av 1950-tallet. Myndighetene tillot mange av disse til å reise tilbake til sine tidligere hjemland og gjenopprette sine tidligere selvstyrte regioner. Volgatyskere og krim-tatarer fikk derimot ikke gjenopprettet sin områder.