Компартія, відроджена на з’їзді в Донецьку 19 червня 1993 р., була змушена зареєструватися як формально (юридично) нова політична партія.

27 грудня 2001р. наполеглива боротьба комуністів, усієї прогресивної громадськості країни за скасування заборони Компартії, нарешті, увінчалася перемогою. Того дня Конституційний Суд визнав неконституційними укази про заборону Компартії, і вони втратили свою чинність. Це дало можливість відновити діяльність партії.

25 травня 2002 року відбувся надзвичайний з’їзд КПУ, а 26 травня – VII (XXXV) позачерговий з’їзд партії, утвореної 19 червня 1993р., і того ж дня – об’єднаний з’їзд Компартій, який прийняв рішення про об’єднання обох партій і встановив нумерацію з’їзду – "XXXVІ (об’єднаний) з’їзд Комуністичної партії України".

21 червня 2003 р. відбувся XXXVІІ з’їзд КПУ.

XXXVІІ з’їзд – це перший з’їзд після заборони партії у 1991р., з’їзд єдиної в історичному, ідейному та правовому відношенні Комуністичної партії України.

Черкаська обласна партійна організація відновлена 5 листопада 1993 р.

Друкований орган обкому КПУ – газета "Черкаська правда" (головний редактор – Власюк С.Б.).