2004 жылдың көктемінде Қазақстан Коммунистік партиясының өкілдері бөліне бастады. Жеті облыстық партия ұйымының бірінші хатшылары және екінші хатшысы, Парламент Мәжілісінің депутаты Владислав Косарев бастаған партияның 56 мүшесінің 25 мыңы Қазақстанның Коммунистік халықтық партиясын құруға шешім қабылдады.
Бұл туралы 1 наурызда Алматыда өткен баспасөз конференциясында Владимир Косаревтің өзі, партияның Алматы және Оңтүстік Қазақстан облыстық комитеттерінің бірінші хатшылары Магеррам Магеррамов пен Әли Сабиров мәлімдеді.
Олар бөлінудің себебін көшбасшы Серікболсын Әбділдиннің жеке нұсқауы бойынша Парламент депутаты, бұрынғы ҚДТ көшбасшысы және коммунистер ортасында бір ғана күннің ішінде пайда болып, ертесі-ақ партия ОК құрамына енгізілген Төлен Тоқтасыновты атады.
Коммунистер Әбділдиннің қызметінде ұйымды «шағын буржуазиялық жолға» шығару үшін көшбасшы позициясын қолдануға деген ұмтылыс айқын көрінеді деп күдіктенді. Олар «партияны өзінің жеке қайталанбас амбицияларын жүзеге асыру құралына айналдыруды бұдан былай ойламайды» деп мәлімдеді. Соңғы пленумда ол партия ОК құрамынан обкомның үш хатшысын шығарды.
Косарев құрған партияның құрылтай съезі 2004 жылғы 24 сәуірде өтті, 2004 жылғы 21 маусымда партия Қазақстанның Әділет министрлігінде тіркелді.
2004 жылы Мәжіліс сайлауының қорытындысы бойынша ҚКХП 1,98% дауыс жинады және Парламентке өтпей қалды. 2005 жылы ҚКХП атынан Қазақстан Президенттігіне кандидат болып сайлау қорытындысы бойынша сайлаушылардың 0,34% дауысын алған Мәжіліс депутаты Ерасыл Әбілқасымов ұсынылды.
2007 жылғы 28 наурызда ҚКХП мен ҚКП бірлескен баспасөз конференциясын өткізді, онда дайындалып жатқан бірлестік туралы алғаш рет айтылды. Кейіннен ҚКХП өткір саяси келіспеушіліктерге байланысты бұл идеядан бас тартты.
2007 жылғы маусымдағы баспасөз конференциясында ҚКХП ОК хатшысы Владислав Косарев бас тартудың басты себебі ретінде Қазақстан Коммунистік партиясы ҚКХП-мен бірігу мәселесін тек ең жоғарғы деңгейде (ОК бюросы) қарастырғанын, сонымен бірге төменгі буындарда мұндай қарау көзделмегенін айтты. Сонымен қатар, ҚКХП басшысы ҚКХП құрылымдары толығымен бұзылғанын және халық арасындағы партияның беделі іс жүзінде нөлге дейін төмендегенін атап өтті.
2007 жылы Мәжіліс сайлауында партия 1,29% дауыс алды және Парламентке өтпей қалды.
2011 жылғы 14 ақпанда Астанадағы ҒКП кезектен тыс V съезінде 26 ақпанда Қазақстанның Орталық сайлау комиссиясынан тіркеуден өткен ОК хатшысы Жамбыл Ахметбеков партиядан Қазақстан Президенттігіне кандидат болып ұсынылды.
Астанада жүргізілген халықаралық өңірлік зерттеулер институтының эксит-поллының нәтижелері бойынша, Нұрсұлтан Назарбаев — 95,88%, Жамбыл Ахметбеков — 1,74%, Ғани Қасымов — 1,31%, Мэлс Елеусізов — 1,07% жинады. 5 сәуірде ҚР ОСК сайлаудың түпкілікті қорытындысын жариялады, оған сәйкес, сол кездегі президент Нұрсұлтан Назарбаев сайлаушылар дауысының 95,55%-ын, Ғани Қасымов — сайлаушылардың 1,94%-ын, Жамбыл Ахметбеков — 1,36%-ын, Мэлс Елеусізов — 1,15%-ын жинады.
2011 жылғы 26 қарашада Қазақстан Коммунистік Халық партиясының кезектен тыс VI съезі өтті, онда 2012 жылғы Парламент Мәжілісі депутаттарын сайлауға партиядан 23 кандидат, оның ішінде партия лидері Владислав Косарев пен 2011 жылғы сайлаудағы президенттікке кандидат Жамбыл Ахметбеков бекітілді.
2012 жылғы 17 қаңтарда Қазақстанның Орталық сайлау комиссиясы партиялық тізімдер бойынша сайланатын Парламенттің төменгі палатасы депутаттарын сайлаудың түпкілікті қорытындыларын жариялады: сайлаушылардың 80,99% дауысын жинап, «Нұр Отан» Халықтық-демократиялық партиясы жеңіске жетті, сондай-ақ Парламентке 7,47% жинаған Қазақстанның «Ақ Жол» демократиялық партиясы мен Қазақстанның Коммунистік Халық партиясы кірді — 7,19% дауыс.
Осылайша, «Нұр Отан» 83 депутаттық мандат, «Ақ жол» — 8, ҚХКП — 7 алды. 18 қаңтарда партия ҚКХП атынан V шақырылған Мәжіліс депутаттарын анықтады. Олардың қатарында Жамбыл Ахметбеков, Галина Баймаханова, Төлеш Кенжин, Владислав Косарев, Айқын Қоңыров, Тұрсынбек Өмірзақов, Борис Сорокин бар.
2019 жылдың жазында ҚКХП атынан Президенттікке кандидат болып Жамбыл Ахметбеков тағайындалды. Сайлау қорытындысы бойынша ол 1,82% дауыс жинады.