Kazakstanin kommunistinen puolue oli Kazakstanin sosialistisessa neuvostotasavallassa toiminut virallinen kommunistipuolue. Puolueen 18. edustajakokous 7. syyskuuta 1991 Moskovan vallankaappausyrityksen 19.–21. elokuuta jälkeen nimesi puolueen uudelleen Kazakstanin sosialistiseksi puolueeksi, ja erosi Neuvostoliiton kommunistisesta puolueesta.

Alkuperäinen Kazakstanin kommunistinen puolue Kazakstanin sosialistisena puolueena muuttui Kazakstanin kansan yhtenäisyyden liitoksi, josta tuli presidenttiä tukeva Kazakstanin kansan yhtenäisyyden puolue, Otan ja lopulta Nur Otan.

1. Levon Mirzojan (1936-1938)
2. Nikolay Skvortsov (1938–1945)
3. Zhumabay Shayakhmetov (1945-1954)
4. Panteleimon Ponomarenko (1954-1955)
5. Leonid Brežnev (1955-1956)
6. Ivan Jakovlev (1956-1957)
7. Nikolai Beljajev (1957-1960)
8. Dinmukhamed Kunajev (1960-1962)
9. Ismail Jusupov (1962-1964)
10. Dinmukhamed Kunajev (1964-1986)
11. Gennadi Kolbin (1986-1989)
12. Nursultan Nazarbajev (1989-1991)

1. Serikbolsyn Abdildin (1991-2010)
2. Gaziz Aldamzharov (2010 -2015)

Päätökseen tyytymättömät puolueen 19. edustajakokouksessa perustivat uuden kommunistisen puolueen lokakuussa 1991. Kuitenkin uusi kommunistinen puolue rekisteröitiin vasta 27. elokuuta, 1998. 1990-luvun puolivälissä uusi Kazakstanin kommunistinen puolue osallistui oppositioliikkeisiin Azamat ja Pokolenie ja aloitti rekisteröimättömän kansallis-patriaattisen tasavaltalaisliikkeen. Helmikuussa 1998 se liittyi oppositioliike Kazakstanin kansanrintamaan.

Puolue jakautui 2004, kun Vladislav Kosarevin alkoi syyttää Kazakstanin kommunistisen puolueen ensimmäistä sihteeriä, Serikbolsyn Abdilnia kyseenalaisesta varojen käytöstä. Puolueesta irronnut Kazakstanin kommunistinen kansanpuolue ei onnistunut saamaan 50 000 kannattajaa kyetäkseen rekisteröitymään rekisteröidyksi puolueeksi.

2004 parlamenttivaaleissa 19. syyskuuta ja 3. lokakuuta 2004 Kazakstanin kommunistisen puolueen ja Kazakstanin Demokraattisen valinnan yhteenliittymä sai 3,4 % äänitä, muttei äänikynnyksen vuoksi ainuttakaan valtiopäiväpaikkaa. Presidentinvaaleissa Kazakstanin kommunistinen puolue, Kazakstanin demokraattinen valinta ja Ak Zhol -puolue muodosti Vain Kazakstanin puolesta -yhteenliittymän, joka tuki Žarmahan Tujakbaita presidenttiehdokkaana.