El PCA fue fundado con la demanda de una república soviética abjasia separada.
[1] Eshba había formado un comité revolucionario militar bolchevique en Sujumi en el verano de 1918.
Durante la primera elección presidencial de Abjasia, en 1999, apoyó al presidente Vladislav Ardzinba (que se presentó sin oposición).
[3] El PCA mantiene estrechos contactos con grupos comunistas en Rusia.
El PCA planeó celebrar su octavo congreso el 30 de octubre de 2013, y Lev Shamba anunció que planeaba renunciar como líder, lo que había sido durante ocho años, pero aún era presidente cuando se cumplió el vigésimo aniversario del Partido en 2015.