I 1984 ble Nazarbaev utnevnt til formann i Ministerrådet, og han arbeidet under Dinmukhammed Qonajev, som var den første sekretæren for kommunistpartiet i Kasakhstan. Nazarbajev tjente som førstesekretær av Det kasakhstanske kommunistpartiet mellom 1989 og 1991.