The KPU formally considers itself the direct descendant of the Communist Party of Ukraine, a branch of the Communist Party of the Soviet Union (CPSU), which was founded on 5 July 1918 in Moscow.
Το KPU επίσημα θεωρεί τον εαυτό του άμεσο διάδοχο του Κομμουνιστικού Κόμματος Ουκρανίας επί Σοβιετικής Ένωσης μέλος του Κομμουνιστικού Κόμματος Σοβιετικής Ένωσης (ΚΚΣΕ), το οποίο ιδρύθηκε την 5η Ιουλίου 1918 στη Μόσχα.