Deportasi Tatar Krimea
Walaupun proses de-Stalinisasi sudah dilakukan di Uni Soviet, nasib Tatar Krimea baru berubah setelah Mikhail Gorbachev mulai berkuasa dan memberlakukan program "perestroika" pada akhir era 1980-an. Pada tahun 1987, aktivis-aktivis Tatar Krimea mengadakan unjuk rasa di pusat kota Moskwa di dekat Kremlin. Gorbachev kemudian membentuk sebuah komisi untuk menyelidiki hal ini. Kesimpulan pertama komisi tersebut, yang dipimpin oleh Andrei Gromyko, adalah "tidak ada dasar untuk memperbaharui otonomi dan memberikan kepada Tatar Krimea hak untuk kembali", tetapi Gorbachev memerintahkan pendirian komisi kedua yang kemudian menyarankan pembaharuan otonomi untuk Tatar Krimea. Akhirnya, pada tahun 1989, larangan kembalinya etnis-etnis yang dideportasi secara resmi dinyatakan batal demi hukum, sementara Dewan Tertinggi Krimea pada tanggal 14 November 1989 mengumandangkan bahwa tindakan deportasi Tatar Krimea pada masa sebelumnya adalah sebuah tindakan kejahatan. Maka terbukalah jalan bagi 260.000 Tatar Krimea untuk pulang ke tanah air mereka. Pada tahun yang sama, Dzhemilev pulang ke Krimea, dan pada tanggal 1 Januari 1992, sekitar 166.000 Tatar Krimea lainnya melakukan hal yang sama. Selain itu, pada tahun 1991, dikeluarkan sebuah hukum di Rusia yang disebut "Tentang Rehabilitasi Suku-suku yang Tertindas". Hukum ini berisi tentang proses rehabilitasi seluruh etnis yang tertindas di Uni Soviet. Hukum tersebut menghapuskan "semua hukum [RSFS Rusia] sebelumnya yang terkait dengan deportasi paksa yang ilegal" dan menyerukan "restorasi dan pengembalian arsip-arsip dan nilai-nilai kebudayaan dan spiritual yang mewakili warisan suku-suku yang tertindas."