Po celé sovětské období byla strana loajální vůči vedení v [[Moskva|Moskvě]], avšak v roce [[1988]], kdy narůstaly rozpory s [[Gruzínská sovětská socialistická republika|Gruzií]], které byla Abcházie od roku [[1931]] [[Abchazská autonomní sovětská socialistická republika|její autonomní součástí]], začala strana požadovat odtržení od Gruzie. V následujících obdobích, kdy v Abcházii vzrostl nacionalismus za vlády [[Vladislav Ardzinba|Vladislava Ardzinby]], strana víceméně přerušila svou činnost.
Po [[Rozpad Sovětského svazu|rozpadu Sovětského svazu]] a po [[Válka v Abcházii (1992–1993)|válce v Abcházii]] obnovila Komunistická strana Abcházie činnost, nyní coby nezávislá politická strana, která již není součást žádného vyššího celku. Ustavující sjezd se uskutečnil [[4. březen|4. března]] [[1995]].<ref name=apress_kommunisticheskaya>''Коммунистическая партия Абхазии была создана 20 лет назад''. Apsny.ru, Apsnypress. 4. března 2015. [url=http://www.apsnypress.info/news/kommunisticheskaya-partiya-abkhazii-byla-sozdana-20-let-nazad/ Dostupné online].</ref> Členy strany byli komunističtí politici, kteří dle [[Valerij Bganba|Valerije Bganby]], jenž o dvacet let později gratuloval Komunistické straně Abcházie k výročí vzniku, svými zkušenostmi z předešlé éry (strana měla nejvíce členů ze všech politických stran v Abcházii – zhruba 8 tisíc) pomohli upevnit Abcházii a utvořit z ní funkční stát.<ref name=apress_kommunisticheskaya /> V červnu [[1997]] se uskutečnil druhý sjezd strany, na němž se delegáti usnesli na podobě nové charty a nového programu strany. Strana si vytyčila za cíl vybudovat suverénní demokratický stát s výdobytky socialismu a na bázi smíšeného hospodaření, v němž se na rozdíl od předešlého sovětského režimu připouštěly „různé formy vlastnictví, generující ekonomický i společenský zisk“.<ref name="ca-c">KRYLOV, Alexandr. ''THE SPECIAL FEATURES OF FORMING A MULTIPARTY SYSTEM IN ABKHAZIA''. CA&C Press AB. 2002. [cit. 2021-08-25]. [http://www.ca-c.org/journal/2002/journal_eng/cac-02/07.krien.shtml Dostupné online].</ref> V [[90. léta 20. století|90. letech 20. století]], kdy ji vedl první poválečný první tajemník [[Enver Kapba]], podporovala [[Vláda Vladislava Ardzinby|vládu Vladislava Ardzinby]] a podpořila jeho kandidaturu v [[Prezidentské volby v Abcházii 1999|prezidentských volbách v Abcházii]] v roce [[1999]], v kterých ale Ardzinba neměl protikandidáta.<ref name=sarke>{{cite news|title=Daily News August 16, 1999|url=http://sarke.com/daily.asp?IssueID=1&Day=16&Month=8&Year=1999|accessdate=7. 1. 2012|newspaper=[[Sarke]]|date=16. srpna 1999}}</ref> V podstatě během celého období Ardzinbovy vlády byla Komunistická strana Abcházie vnímána jako loajální opoziční strana, která nešla do otevřeného střetu s vládnoucí mocí, i když se jí někdy kroky prvního prezidenta a jeho vlády nelíbily.<ref name="ca-c" />
Komunistická strana Abcházie se stala součástí [[Svaz komunistických stran - Komunistická strana Sovětského svazu|Svazu komunistických stran - Komunistické strany Sovětského svazu]] a udržuje těsné vztahy se stranami v [[Rusko|Rusku]], jež vyznávají komunistickou ideologii. Neuznává však na rozdíl od ostatních komunistických stran v zemích bývalého Sovětského svazu odkaz [[Stalin]]a.
