Незаконність Великого терору визнали ще за часів СРСР після смерті Й.Сталіна, коли в роки «відлиги» провели часткову реабілітацію репресованих. Реабілітаційні процеси другої половини 1950-х – початку 1960-х років мали обмежений характер. Більшість громадян, засуджених за політичними звинуваченнями, не отримали повної реабілітації, а їхні права не були повністю відновлені.
У 1991 році, в останні місяці існування УРСР, було ухвалено Закон «Про реабілітацію жертв політичних репресій на Україні». У ньому вперше в Україні законодавчо засудили і відмежувалися від політичних репресій як методу керування суспільством. Але оскільки цей закон ухвалювався ще в УРСР, то певна частина цих репресій, навіть вчинених позасудовими органами, все ще визначалася «обґрунтованими». Відповідно до вимог Закону органами прокуратури та судами впродовж 1991–2001 років було реабілітовано 248 тис. 810 громадян, відмовлено в реабілітації — 117 тисячам 243 особам.
У 2015 році Україна засудила злочини комуністичного тоталітарного режиму Законом «Про засудження комуністичного та націонал-соціалістичного (нацистського) тоталітарних режимів в Україні та заборону пропаганд їхньої символіки». Законопроект було розроблено Українським інститутом національної пам’яті спільно із народними депутатами України, громадськістю та експертами Реанімаційного пакету реформ.
У 2018 році Верховна Рада прийняла Закон «Про внесення змін до деяких законодавчих актів України щодо удосконалення процедури реабілітації жертв репресій комуністичного тоталітарного режиму 1917 – 1991 років». Закон суттєво розширює коло осіб, які підпадають під реабілітацію. Зокрема, в ньому прописана автоматична реабілітація осіб, які були покарані позасудовими органами, право на реабілітацію отримають ті, хто зі зброєю в руках боровся за незалежність України, був ув’язнений, примусово поміщений у психіатричний заклад, трудову армію, позбавлений майна через «експропріацію» чи «розкуркулення», або ж депортований за національною ознакою.
З 2019 року почала працювати Національна комісія з реабілітації, яка є спеціальним постійно діючим органом при Українському інституті національної пам’яті. Комісія надає статус реабілітованих особам, постраждалим від політичних репресій комуністичного та тоталітарного режимів Україні. До травня 2020 року Національна комісія з реабілітації розглянула 660 обгрунтованих пропозицій та матеріалів про реабілітацію.