Коммунистическая партия Украины (КПУ) была реанимирована после запрета властями независимой Украины в 1993 г. Учредительный съезд политической силы прошел в Донецке, ее возглавил Петр Симоненко. На парламентских выборах 1994 и 1998 гг. КПУ одерживала победу, а ее лидер на президентских выборах 1999 г. занял второе место, уступив второму Президенту Украины Леониду Кучме.
Со временем рейтинг КПУ стал падать. На парламентских выборах 2006 г. политическая сила получила менее 4% голосов избирателей, а 2007 - чуть более 5% голосов. Рост в поддержке партия продемонстрировала на выборах в Верховную Раду Украины 7-го созыва, получив 13,18% голосов избирателей. В новом созыве КПУ активно сотрудничала с провластной Партией регионов, активно выступала против евроинтеграции Украины, пытаясь несколько раз инициировать всеукраинский референдум о присоединении Украины к Таможенному Союзу Единому экономическому пространству России, Беларуси и Казахстана.
После свержения четвертого Президента Украины Виктора Януковича КПУ перешла в оппозицию к новой власти, бойкотируя большую часть голосований в парламенте, что поставило политическую силу под угрозу исчезновения.
В июле 2014 г. Министерство юстиции Украины обратилось в суд с просьбой рассмотреть запрет деятельности партии в Украине по обвинению в пособничестве сепаратизму на Востоке страны и в Крыму. Кроме того, народные депутаты одобрили закон, позволивший распустить фракцию КПУ в Верховной Раде Украины.
В партии последние события назвали притеснениями и заверили в намерении участвовать в досрочных парламентских выборах 2014 г.
