Die KPRF erkennt bestimmte Verstöße gegen die „sozialistische Gesetzlichkeit“ in den 1930er und 1940er Jahren an und verurteilt diese. Zu Zeiten Josef Stalins habe es sowohl ungerechtfertigte Repressionen gegen Unschuldige als auch übermäßig strenge Strafen für diejenigen, die tatsächlich Straftaten begangen hätten, gegeben. Zum Großen Terror bemerkte Sjuganow, der Stalins Tod als Achtjähriger miterlebte, im Jahr 2009: „Was die Repressionen betrifft, so erklärte die Partei bereits in den 1950er Jahren ihre Unzulässigkeit und schwor, dass sie nie wieder vorkommen würden.“ Für die damaligen Missstände wird jedoch nicht Stalin als Hauptschuldiger benannt, sondern die beiden Köpfe des Innenministeriums der UdSSR, Genrich Jagoda und Nikolai Jeschow. Diese hätten nicht auf Stalins persönliche Initiative hin gehandelt und wären für ihre Exzesse noch zu dessen Lebzeiten vor Gericht zum Tode verurteilt worden.