Tetapi generasi muda menuntut liberalisasi yang terlihat di bekas negara-negara satelit Uni Soviet lainnya.
Protes ini menjadi yang terburuk di Kazakhstan dalam lebih dari satu dekade.
Baca Juga: Israel Sewot Saat Emma Watson Beri Dukungan pada Palestina
Presiden Tokayev memecat Nazarbayev sebagai kepala Dewan Keamanan yang kuat pada hari Rabu, dan mengambil alih dirinya sendiri.
Dia juga menunjuk kepala baru Komite Keamanan Negara, penerus KGB era Soviet, dan mencopot keponakan Nazarbayev dari posisi No. 2 di komite.
Kabinet Tokayev dilaporkan juga mengundurkan diri.
Baca Juga: 'Florona' Infeksi Ganda COVID-19 dan Influenza Ditemukan di Israel
Para demonstran telah mengambil alih bandara di Almaty, dan penerbangan dibatalkan sumber yang mengetahui masalah tersebut mengatakan kepada Reuters.
Interfax mengutip seorang pejabat yang mengatakan bandara kemudian dibersihkan dari pengunjuk rasa. Reuters tidak dapat secara independen mengkonfirmasi laporan tersebut.
Sebelumnya, polisi anti huru hara menggunakan gas air mata dan granat flash terhadap pengunjuk rasa di Almaty tetapi kemudian tampak mundur.