Қостанай облысы әкімдігінің 2020 жылғы 5 ақпандағы № 8 бірлескен қаулысына және Қостанай облыстық мәслихатының 2020 жылғы 5 ақпандағы № 476 «Қостанай қаласының құрамдас бөліктерін қайта атау туралы» шешіміне (Нормативтік құқықтық актілерді мемлекеттік тіркеу тізілімінде № 8962 болып тіркелген) сәйкес Қостанай қаласының Василий Чекмарев көшесі Орал Мұхамеджанов көшесі болып қайта аталды.
Согласно совместного постановления акимата Костанайской области от 2 сентября 2019 года № 2 и решения Костанайского областного маслихата от 2 сентября 2019 года № 426 «О наименовании и переименовании составных частей города Костанай» (зарегистрировано в Реестре государственной регистрации нормативных правовых актов № 8656) безымянной улице города Костаная присвоено имя Дмитрия Герасимова.
Согласно совместного постановления акимата Костанайской области от 2 сентября 2019 года № 2 и решения Костанайского областного маслихата от 2 сентября 2019 года № 426 «О переименовании составных частей города Костанай» (зарегистрировано в Реестре государственной регистрации нормативных правовых актов № 8656) улица Гвардейская города Костанай переименована на улицу Юрия Гагарина.
Согласно совместного постановления акимата Костанайского области от 2 сентября 2019 года № 2 и решения Костанайского областного маслихата от 2 сентября 2019 № 426 «О наименовании и переименовании составных частей города Костанай» (зарегистрировано в Реестре государственной регистрации нормативных правовых актов № 8656) улица Юрия Гагарина города Костанай переименована на проспект Нұрсұлтан Назарбаев.
Согласно совместного постановления акимата Костанайского области от 11 июля 2018 года № 10 и решения Костанайского областного маслихата от 11 июля 2018 года № 288 «О переименовании улицы города Костанай и присвоении наименования безымянной улице города Рудный» (зарегистрировано в Реестре государственной регистрации нормативных правовых актов № 7987) улица Казахская города Костанай переименована на улицу Әбілсай
Согласно совместного постановления акимата Костанайского области от 11 июля 2018 года № 10 и решения Костанайского областного маслихата от 11 июля 2018 года № 288 «О переименовании составных частей города Костанай» (зарегистрировано в Реестре государственной регистрации нормативных правовых актов № 7987) улица Авиационная города Костанай переименована на улицу Камшат Доненбаевой.
Согласно совместного постановления акимата Костанайской области от 10 февраля 2017 года № 2 и решения Костанайского областного маслихата от 10 февраля 2017 года № 116 «О переименовании составных частей города Костанай» (зарегистрировано в Реестре государственной регистрации нормативных правовых актов № 6890) улица Герцена города Костанай переименована в проспект Кобыланды батыра
Согласно совместного постановления акимата Костанайского области от 10 февраля 2017 года № 2 и решения Костанайского областного маслихата от 10 февраля 2017 года № 116 «О переименовании составных частей города Костанай» (зарегистрировано в Реестре государственной регистрации нормативных правовых актов № 6890) улица Тарана города Костанай переименована в улицу Тәуелсіздік
Согласно совместного постановления акимата Костанайского области от 8 декабря 2014 года № 23 и решения Костанайского областного маслихата от 8 декабря 2014 года № 349 «О переименовании улицы города Костанай и присвоении наименования безымянной улице города Рудный» (зарегистрировано в Реестре государственной регистрации нормативных правовых актов № 5299) улица Павших борцов города Костанай переименована на улицу Шайсұлтана Шаяхметова