Pel que fa a la història del moviment comunista a Itàlia, el PC reconeix figures capdavanteres com Antonio Gramsci i Pietro Secchia mentre crítica a altres com Palmiro Togliatti i Enrico Berlinguer. A diferència d'altres organitzacions comunistes italianes, el PC ennalteix Ióssif Stalin com a figura històrica del moviment, tot i que refusa definir-se com a estalinista. Considera que aquesta definició no té cap sentit polític i que durant el lideratge de Stalin van tenir lloc elements de discontinuïtat o intents de vèncer el Marxisme-Leninisme. De fet, el PC considera l'ús instrumental del terme estalinisme com a una forma antifuncional que va desenvolupar el 20è Congrés del Partit Comunista de la Unió soviètica per definir el comunisme.