В Российской империи город назывался Перовск (ранее Форт-Перовский), он входил в Сыр-Дарьинскую область. В 1925 году Перовск переименован в Кзыл-Орду. С 1996 года - Кызылорда.

Герб уездного города Перовска утвержден 21 апреля 1909 года вместе с другими гербами Сыр-дарьинской области:

"В лазоревом щите серебряная киргизская кибитка с черными дамасцированными украшениями. В черной оконечности щита золотая бычья голова с червлеными глазами. В вольной части герб Сыр-Дарьинской области". Щит окружен золотыми колосьями, перевязанными Александровской лентой; и увенчан серебряной стенчатой короной.

Использованы материалы ПСЗ РИ, а также материалы справочника А.В.Кудина и А.Л.Цехановича "Гербы городов и областей Российской империи 1900-1917"

Советский герб Кзыл-Орды

Материалы геральдического архива В.Маркова