До революции Казахстан ( тогда Казакстан ) относился к Оренбургской губернии.
Кызыл- Орда была после революции в районе 1920-25 года столицей Казахстана.
Затем Алма- Ата ( Алматы ), затем Астана ( Целиноград- Акмола- Астана ).
Поправте меня, если я что-то перепутала. :-)