Das derzeit gültige Programm der KPÖ sind die „Grundzüge einer Neuorientierung“, die am 19/20. März 1994 vom 29. Parteitag der KPÖ in Linz beschlossen wurden. Hinsichtlich der Geschichte des realen Sozialismus ist darin zu lesen:

Die Deformationen, die das sozialistische System in der Sowjetunion während der 20er- und 30er Jahre erfuhr, und die stalinistischen Verbrechen können aber nicht als zwingende Folge von Unterentwicklung und Isolierung, das heißt als unausweichlich gerechtfertigt werden. Sie sind vielmehr das Resultat einer Fehlkonzeption des sozialistischen Aufbaus, die unter den besonderen geschichtlichen Umständen der Sowjetunion in der allein regierenden kommunistischen Partei durchgesetzt wurde. […] Die starke Anlehnung an die Sowjetunion und bürokratische Deformationen behinderten die politischen Aktivitäten der Mitglieder und schadeten dem politischen Ansehen der Partei. Die KPÖ-Führung hat lange zu den Verbrechen der stalinistischen Repression und zu den bürokratischen Deformationen in den sozialistischen Ländern geschwiegen.

Aus dem KPÖ-Programm Grundzüge einer Neuorientierung, 1994