Советский период
КПУ возникла из большевистских ячеек Российской социал-демократической рабочей партии (РСДРП). Формально учреждена 18 апреля 1918 года на совете представителей большевистских организаций Украины, проходившем в Таганроге, называлась КП(б)У — Коммунистической партией (большевиков) Украины. На І съезде КП(б)У, который состоялся в июле 1918 года в Москве, было принято решение о вхождении партии в состав РКП(б) (впоследствии — ВКП(б), КПСС) с сохранением собственного названия.
История партии неразрывно связана с советским периодом в истории Украины. Все первые секретари ЦК (Центрального Комитета) КПУ систематически избирались членами Президиума ЦК КПСС, в отличие от первых секретарей ЦК компартий других республик СССР. Все вторые секретари были не кандидатами в члены (как ЦК КП других республик), а членами ЦК КПСС. В КПУ было своё политбюро. Численность КПУ на 1.1.1990 составляла 3 294 тыс. членов.
Печатный орган ЦК КПУ (до января 1990-го года) — Правда Украины.
Секретари — первые секретари ЦК КП(б)/КП Украины
Георгий Пятаков июль-сентябрь 1918, март-май 1919
Серафима Гопнер сентябрь-октябрь 1918 (и.о.)
Эммануил Квиринг октябрь 1918 — март 1919
Станислав Косиор май 1919 — ноябрь 1920
Вячеслав Молотов ноябрь 1920 — март 1921
Феликс Кон март — декабрь 1921 (ответсекретарь)
Дмитрий Мануильский декабрь 1921 — апрель 1923
Эммануил Квиринг апрель 1923 — апрель 1925
Лазарь Каганович апрель 1925 — июль 1928
Станислав Косиор июль 1928 — январь 1938 (генсек)
Никита Хрущев январь 1938 — март 1947
Лазарь Каганович март-декабрь 1947
Никита Хрущев декабрь 1947 — декабрь 1949
Леонид Мельников декабрь 1949 — июнь 1953
Алексей Кириченко июнь 1953 — декабрь 1957
Николай Подгорный декабрь 1957 — июль 1963
Пётр Шелест 1963 — май 1972
Владимир Щербицкий май 1972 — сентябрь 1989
Владимир Ивашко сентябрь 1989 — 23 июня 1990
Станислав Гуренко 23 июня 1990 — сентябрь 1991
Вторые секретари ЦК КП(б)/КП Украины
Дмитрий Захарович Лебедь (ноябрь 1920 — май 1924)
Алексей Васильевич Медведев (май 1924 — январь 1925)
Иван Евдокимович Клименко (январь 1925 — октябрь 1927)
Алексей Васильевич Медведев (ноябрь 1927 — ноябрь 1929)
Лаврентий Иосифович Картвелишвили (ноябрь 1929 — декабрь 1930)
Василий Андреевич Строганов (декабрь 1930 — ноябрь 1932)
Мендель Маркович Хатаевич (ноябрь 1932 — январь 1933)
Павел Петрович Постышев (январь 1933 — март 1937)
Мендель Маркович Хатаевич (март — август 1937)
Сергей Александрович Кудрявцев (сентябрь 1937 — январь 1938)
Михаил Алексеевич Бурмистенко (январь 1938 — сентябрь 1941)
1941 — 1946 - должность вакантна
Демьян Сергеевич Коротченко (июль 1946 — март 1947)
Леонид Георгиевич Мельников (декабрь 1947 — декабрь 1949)
Алексей Илларионович Кириченко (декабрь 1949 — июнь 1953)
Николай Викторович Подгорный (август 1953 — декабрь 1957)
Леонтий Иванович Найдек (декабрь 1957 — февраль 1960)
Иван Павлович Казанец (февраль 1960 — июль 1963)
Николай Александрович Соболь (июль 1963 — март 1966)
Александр Павлович Ляшко (март 1966 — июнь 1969)
Иван Кондратьевич Лутак (июнь 1969 — январь 1976)
Иван Захарович Соколов (февраль 1976 — октябрь 1982)
Алексей Антонович Титаренко (октябрь 1982 — декабрь 1988)
Владимир Антонович Ивашко (декабрь 1988 — сентябрь 1989)
Станислав Иванович Гуренко (октябрь 1989 — июнь 1990)
Леонид Макарович Кравчук (июнь — сентябрь 1990)
Григорий Петрович Харченко (сентябрь 1990 — август 1991)
Секретари ЦК КПУ по идеологии ( третьи ):
А.П. Любченко ноябрь 1927 — 1934
Н.Н. Попов 1934 — июнь 1937
И.Д. Назаренко октябрь 1952 — июнь 1956
С.В. Червоненко июнь 1956 — октябрь 1959
А.Д. Скаба 1959 — 1968
Ф.Д. Овчаренко 1968 — октябрь 1972
Валентин Маланчук октябрь 1972 — апрель 1979
А.С. Капто 1979 — 1986
Владимир Ивашко 1986 — апрель 1987
Ю. Ельченко 1987 — 1989
Леонид Кравчук октябрь 1989 — 1990
Была запрещена 30 августа 1991 года по обвинению в организации государственного переворота (ГКЧП). Обоснованность запрета была опротестована Верховным судом Украины в декабре 2001 года. Однако, в свою очередь, украинские националисты требуют восстановить запрет любыми способами, в том числе обжаловать решение Верховного суда.
Украина
26 октября 1991 года Александр Мороз собрал съезд, который призвал членов запрещенной КПУ вступать в СПУ.
19 июня 1993 года в Донецке прошёл Первый съезд КПУ, на котором партия была восстановлена.
Возглавил партию Петр Симоненко
Наиболее известные деятели:
Петр Симоненко (первый секретарь КПУ),
Адам Мартынюк (первый вице-спикер Верховной рады IV созыва),
Борис Олейник (знаменитый украинский поэт, 2 марта 2005 года был исключён из фракции КПУ и партии за поддержку Оранжевой революции и голосование за назначение правительства Тимошенко),
Леонид Грач (руководитель крымского рескома КПУ)
Царьков, Евгений Игоревич (руководитель Одесского обком КПУ, лидер молодежного крыла союзных Компартий - СКО-ВЛКСМ) и др.
На выборах Верховной Рады (450 мест):
1994 — 12,7 % и 86 мест,
1998 — 24,7 %. Всего было избрано 123 представителя, 84 по партийному списку и 39 по одномандатным избирательным округам.
2002 — 19,98 % и 66 мест,
2006 — 3,66 % и 21 место,
2007 — 5,39 % и 27 мест.
