Partia oskarża władze ukraińskie o dążenie do wydania niezgodnego z konstytucją zakazu jej działalności oraz obwinia je o odsunięcie jej od udziału w niedawnych wyborach do lokalnych rad.
KPU ogłosiła, że nie uczestniczyła w tych wyborach, gdyż Ministerstwo Sprawiedliwości uznało, że jej nazwa i symbolika naruszają zapisy przyjętych w 2015 roku ustaw dekomunizacyjnych. Zakazują one m.in. propagandy komunizmu i nazizmu oraz ich symboli, a także uznają komunistyczny system totalitarny z lat 1917-1991 za system przestępczy.
W komunikacie Komitetu Centralnego KPU podano, że skarga została złożona w ETPC po przejściu wszystkich instancji sądowych na Ukrainie, które jako „skorumpowane i kontrolowane przez rządzący reżim oligarchiczno-nazistowski odmówiły wypełnienia zgodnych z prawem wymogów”.