Nursultan, eski ismiyle Astana 1830 yılında Akmola kalesi olarak Rus ordusu tarafından kuruldu. 1832’den beri Akmolinsk adını taşıyordu. 1868’den itibaren Akmola bölgesinde bir ilçe şehri oldu. 1939’da Akmolinsk bölgesel merkezi oldu. 20 Mart 1961 Akmolinsk, Tselinograd’ı, ülkeye tahıl sağlama konusunda tüm sendikadaki öneme sahip olan Kuzey Kazakistan ve Güney Sibirya bakir topraklarının gelişim merkezi olarak adlandırdı. 6 Temmuz 1994’te başkentin Almatı’dan Akmola’ya devredilmesiyle Kazakistan Yüksek Sovyeti’nin bir kararı çıkarıldı. 10 Aralık 1997, sermayenin devrine ilişkin nihai kararı verdi. Akmola’nın yeni başkent olarak uluslararası temsili 10 Haziran 1998’de gerçekleşti. 6 Mayıs 1998’de Kazakistan Cumhurbaşkanı kararnamesiyle Akmola kenti Astana olarak değiştirildi. 1999’da Astana, UNESCO kararı ile “Dünyanın Şehri” unvanını aldı. 

Şimdi ise gözler Astana sürecinin ve Kazakistan’ın milli havayolu olan Air Astana‘nın isimlerinin değişip değişmeyeceğinde.