В сентябре 1989 года в столице Кабардино-Балкарии появились две новые улицы.  Нет, на тот момент город не стал больше, хотя с тех пор, конечно, он разросся до неузнаваемости. А тогда, четверть века назад, решением исполкома Нальчикского горсовета улица Республиканская была переименована в проспект им. А. Шогенцукова, а проспект Мира – в проспект им. К. Кулиева.
Проспект Шогенцукова… Пожалуй, нет в столице республики ни одной улицы, столько раз менявшей своё название. В начале ХХ века это была улица Бульварная – как и водится, с пешеходным бульваром, разделяющим проезжую часть на две половины. В 1927 году на заседании президиума облисполкома было принято решение дать Бульварной имя одного из руководителей крестьянских масс, председателя Мало-Кабардинского окрисполкома Хажумара Карашаева. Позже её вновь переименовали – в 1948 году после реконструкции в документах улица была обозначена уже как Республиканская. В январе 1950 года подоспело новое название – в честь вождя народов Иосифа Сталина. А через одиннадцать лет многострадальной улице вернули прежнее название – Республиканская, и оставили в покое до конца восьмидесятых годов. И вот осенью 1989 года – за год до 90-летия со дня рождения Али Шогенцукова – решением исполкома Нальчикского горсовета улица получила новое имя в честь классика кабардинской литературы, а в декабре её статус повысили до проспекта. 

На долю проспекта Кулиева не выпали такие страдания, впрочем, он намного моложе проспекта Шогенцукова. Имя классика балкарской литературы присвоили молодому проспекту Мира.
- В 1987 году мы переехали в Нальчик из Чегема, - вспоминает вдова Кайсына Элизат Эльбаевна. – Меня не оставляло желание увековечить имя моего мужа в названии улицы, и я начала собирать подписи жителей Нальчика за то, чтобы имя Кайсына стал носить проспект Мира. Обращалась к людям с этой просьбой повсюду – на городском рынке, на улицах, в театрах и на концертах. Практически никто мне не отказывал. Таким образом, удалось собрать почти три тысячи подписей, с этим списком я пошла в администрацию. И в Нальчике появился проспект имени великого балкарского поэта.