成立于1993年6月19日。该党的现任第一书记是彼得·西蒙年科，他曾多次竞选乌克兰总统。
被打压和取缔.面对2014年克里米亚危机，俄罗斯被指为幕后黑手，引发乌俄关系破裂。在2015年4月11日，乌克兰最高拉达决议禁止该国宣传共产主义和纳粹主义，违者处以5到10年有期徒刑。2015年7月25日，乌克兰禁止共产主义政党参与10月该国的地方选举。10月，该党成员以左翼反对派候选人的名义参加了地方选举。2015年12月17日，乌克兰法院通过了乌克兰司法部提出的取缔所有共产党的诉讼