Under generalsekretær Gorbatsjovs styre i 1980-årene ble det satt tall på utrenskningene. Ifølge en pressemelding fra KGB ble 786 098 personer henrettet for «kontrarevolusjonær virksomhet eller kriminalitet mot staten» under Stalins styre. I tillegg omkom 1,7 millioner i Gulag-leire, eller som følge av hungersnød der lidelsene ble forsterket av Stalins politikk. Eksperter på russisk historie, som Jens Petter Nielsen og Åsmund Egge, anslår tallene til rundt 800 000 omkomne i Den store terroren og 6-7 millioner omkomne under hungersnøden.