Der Bezirk wurde am 31. Januar 1929[2] unter dem Namen Rajon Kalinin, benannt nach Michail Kalinin, aus Teilen des Rajon Ile gebildet. Verwaltungszentrum des Bezirks war der Ort Kaskelen. Am 16. November 1933 wurde der Bezirk aufgelöst und sein Gebiet auf den Rajon Ile und den Rajon Enbekschi-Kasak aufgeteilt. Am 9. Januar 1935 wurde der Bezirk erneut als Rajon Kaskelen gegründet. 1957 wurden Teile des aufgelösten Rajon Alma-Ata dem Bezirk angegliedert.
Nach der Unabhängigkeit Kasachstans von der Sowjetunion wurde der Bezirk am 3. September 1998 auf Initiative des damaligen Präsidenten Nursultan Nasarbajew in Audan Qarassai umbenannt. Benannt wurde er dabei nach Qarassai batyr, einem kasachischen Krieger aus dem 17. Jahrhundert. Seit 1998 verlor der Bezirk mehrmals Teile seines Territoriums an die Stadt Almaty. So mussten bis einschließlich 2014 insgesamt rund 290 Quadratkilometer dichtbesiedeltes Gebiet an Almaty abgegeben werden.
Bevölkerung
Bei der Volkszählung 1999 hatte der Audan Qarassai 154.602 Einwohner. Die Volkszählung 2009 ergab für den Bezirk eine Einwohnerzahl von 184.356. Bei der letzten Volkszählung 2021 lebten 307.870 Menschen im Audan Qarassai. Die Fortschreibung der Bevölkerungszahl ergab zum 1. Januar 2023 eine Einwohnerzahl von 326.547.