El partido fue fundado en 1936 cuando a Kazajistán le fue concedido el estatus de República Socialista Soviética y ha sido una rama del PCUS hasta la disolución de la URSS.