1991–2015 Jeszcze w październiku 1991 roku, część działaczy zadecydowała o zawiązaniu nowego ugrupowania pod nazwą „Komunistyczna Partia Kazachstanu”. Na czele nowej formacji stanął Serykbołsyn Äbdyldin. KPK została oficjalnie zarejestrowana 28 lutego 1998. Ugrupowanie odwoływało się w głównej mierze do starszego pokolenia, które zwłaszcza w okolicach wiejskich tęskniło za czasami radzieckimi. W połowie lat 90. ugrupowanie działało w opozycyjnych koalicjach „Azamat” i „Pokolenie”. W lutym 1998 roku partia dołączyła do opozycyjnego Frontu Ludowego KazachstanuKrótkie podsumowanie przedterminowych wyborów do parlamentu Republiki Kazachstanu oraz lista partii politycznych – Wybory parlamentarne w Kazakhstanie 2012 – Monitoring wyborów....
W 2004 roku w partii nastąpił rozłam, secesjoniści utworzyli nowe ugrupowanie pod nazwą Komunistyczna Ludowa Partia Kazachstanu. Od 2004 roku KPK uczestniczyła w różnych blokach opozycyjnych. W 2003 roku koalicja pod wodzą komunistów uzyskała 3,4% głosów i nie zdobyła żadnego mandatu w parlamencie. 17 kwietnia 2010 na czele ugrupowania stanął Gaziz Ałdamżarow.