Naime, jedan od prvih poteza Tokajeva pri preuzimanju dužnosti 2019. godine poslije odlaska predsjednika Nursultana Nazarbajeva bilo je preimenovanje Astane u Nur-Sultan.
Nazarbajev, koji je vodio zemlju tri decenije za vrijeme Sovjetskog Saveza i poslije sticanja nezavisnosti 1991, prebacio je prijestonicu iz Almatija u Astanu 1997. godine. Taj potez je bio dovođen u pitanje zbog relativne izolacije grada u sjevernim stepama i ledenim zimama kada temperature padaju do 51 ispod nule.
Kada se povukao, Nazarbajev je zadržao ogroman uticaj kao vođa vladajuće stranke i bezbjednosnog savjeta. Ali Tokajev ga je sklonio sa tih mjesta poslije velikih nemira u januaru djelimično izazvanih nezadovoljstvom oko moći koju je Nazarbajev i dalje imao.
Portparol Tokajeva rekao je da se predsjednik složio da promijeni ime glavnog grada na inicijativu grupe članova parlamenta.
