Con quest'ultima, nel marzo 1994, venne siglato un accordo che garantì a Mosca il controllo ventennale del centro spaziale di Baikonur, in cambio del pagamento annuale di una consistente somma di denaro. Inoltre, in base a un trattato del 1992, il Kazakistan si impegnò a distruggere tutte le armi nucleari ancora presenti sul suo territorio o a trasferirne il controllo alla stessa Russia entro sette anni; nel dicembre 1993 il paese ratificò quindi il trattato di non-proliferazione nucleare.
Tendenze autoritarie Nel 1994 si svolsero le prime elezioni parlamentari. Il partito di Nazarbayev si assicurò i due terzi dei seggi, ma l'anno successivo il presidente fu costretto a sciogliere il nuovo Parlamento dopo che una sentenza della Corte costituzionale aveva invalidato la consultazione elettorale. Lo stesso Nazarbayev si attribuì quindi poteri speciali e continuò a governare per mezzo di decreti; nel 1995 ottenne da due diversi referendum il prolungamento del mandato presidenziale fino al 2001 e una nuova Costituzione che gli assegnava maggiori poteri.