По городу Кокшетау всего 366 улиц, из них, с.Красный яр — 58 улиц, п.Станционный — 9. Из общего числа улиц 53 улицы переименованы на период с 1980 года по 2016 год, 210 непереименнованных улиц (с учетом 60 улиц, вынесенных на последние публичные слушания).
Согласно рекомендаций и поручений Администрации Президента РК в связи с 25-летием Независимости РК, а также в целях укрепления патриотического духа в обществе (прилагаются) с 2016 года начата работа по переименованию устаревших с идеологической точки зрения улиц и населенных пунктов и присвоения им традиционных названий, близким к национальным познаниям. А также людей, являющихся историческими лицами и именами известными на общенациональном уровне в истории современного Казахстана.
В соответствии с подпунктом 4-1 статьи 11 Закона Республики Казахстан от 8 декабря 1993 года «Об административно-территориальном устройстве Республики Казахстан», на основании заключения Республиканской ономастической комиссии при Правительстве Республики Казахстан от 21 декабря 2016 года, постановление акимата Акмолинской области и решение Акмолинской областного маслихата от 03 мая 2017 года были переименованы 5 улиц в городе Кокшетау: улица Дачная на улицу Каюма Мухамедханова, улица ДСУ-15 на улицу Хамита Ергалиева, улица Кирпичная на улицу Ынтымак, улица Нефтебазовская на улицу Каукена Кенжетаева, улица Пионерская на улицу Баубека Булкышева, а также 4 улицы в селе в Красном Яре улицу Советская на улицу Тауелсиздик, улица Зеленая на улицу Болашак, улица Ленина на улицу Достык, улица Симферопольская на улицу Желтоксан и в поселке Станционный улица Линейная на улицу Окжетпес.
6 декабря 2016 года переименовано 52 улиц с учетом рекомендаций, 41 — получено положительное решение республиканской комиссии. На данное время были направлены для рассмотрения областного маслихата.
21 ноября 2017 года в акимате г.Кокшетау прошли публичные слушания с участием депутатов городского маслихата и членов общественного совета, где были рассмотрены переименования 60 улиц, в том числе по городу Кокшетау — 27, с.Красный яр — 25, п.Станционный — 6 и один микрорайон.
В итоге публичных слушаний 27 улиц г.Кокшетау были направлены для рассмотрения в Республиканской ономастической комиссии при Правительстве Республики Казахстан, где были положительно согласованы и направлены для вынесения решения в областной ономастической комиссии Акмолинской области.
