20 марта проспект Астаны в Шымкенте переименовали в проспект Нурсултана Назарбаева. Это решение приняли депутаты Шымкентского городского маслихата.
Также проспектам Независимости в Усть-Каменогорске, Павлодаре и Талдыкоргане, проспекту Достык в Уральске, проспекту Горького в Кокшетау, улице Астаны в Шымкенте, улицам Мира в Петропавловске и Караганде присвоили имя Назарбаева. Решения об изменении названий улиц приняли городские маслихаты.
Стоит отметить, что 20 марта на совместном заседании обеих палат Парламента Касым-Жомарт Токаев, принеся присягу народу Казахстана и вступив в должность Президента, предложил присвоить столице государства имя первого президента страны Нурсултана Назарбаева. Он сказал: «Основные улицы в областных центрах должны носить имя Назарбаева». В этот же день парламент принял законопроект об изменении названия Астаны на Нурсултан.
В 2017 году улицу Фурманова в Алматы переименовали в проспект Назарбаева.