Definitions of destalinize:

• verb:   counteract the effects and policies of stalinism

  Example: "Russia was slowly destalinized in the late 1950's"