In der Ukraine blieb die aus der KPdSU hervorgegangene Kommunistische Partei der Ukraine (KPU) in den ersten Jahren der Unabhängigkeit zunächst stärkste politische Kraft im Parlament. Bis 2004 erreichte sie bei Parlaments- und Präsidentschaftswahlen stets mindestens 20 %. Mit der Präsidentschaftswahl 2004 setzte eine deutliche Veränderung ein. Bei den Wahlen erreichte sie nur noch 5 % der Stimmen und bei den folgenden Parlamentswahlen 2006 nur noch 3,7 % und 2007 5,4 %. Die einst stärkste Kraft im Parlament der Ukraine gehört heute zu den kleineren Parteien. Zustimmung erfährt sie vor allem in den russischsprachigen Landesteilen der Ukraine, während sie in der Westukraine nahezu bedeutungslos ist. Seit 2014 ist die Partei nicht mehr im Parlament vertreten.