El PC(AP) es la organización política más conocida en Chile por defender la imagen de controversiales líderes comunistas como Stalin, Mao Zedong, Enver Hoxha o Kim Il-sung, lo cual le ha llevado a ser tachado de "estalinista" por críticos, cosa que el Partido no acepta, al proponer que el vocablo "estalinismo" es una invención de sectores anticomunistas para deslegitimar la dirección de la URSS bajo el mandato de Stalin, declarándose únicamente como "marxistas-leninistas".