Trotskij ble aldri formelt rehabilitert av Sovjetunionen, på tross av at de fleste andre gammelbolsjevikene, som også ble ofre for Stalins utrenskninger, ble rehabilitert i glasnost-tidens ånd.