Селище швидко розросталося, і вже 1893 року набуло статусу міста. Через два роки Ніколаєвськ був перейменований на Кустанай.
Нагороджена двома орденами Леніна (1966 і 1970). Після розпаду СРСР, 17 червня 1997 року указом президента Казахстану транскрипція назви міста Кустанай російською мовою була змінена на місто Костанай, а Кустанайської області – на Костанайську область.
16 грудня 1991 р.Костанай / Дата заснування
Бектасової, “назва костанай з’явилася до заснування міста. Слово кос з першої частини назви тюркськими мовами означає “два, рівний”, у скіфів танай//танайс – “річка”. Іранське слово danu, у назвах річок Дон/Дан, Дунай, Дніпро, Дністер (Дан+астр) – “річка”.