Улицы Абая Кунанбаева есть во многих городах Казахстана со времен КазССР, как видного народного просветителя. В Алмате как раз улицу построили и назвали в его честь в 60-х, насколько помню. Так что хорошо хоть не в честь Букейханова переименовали. Караганда старый город, скорее всего и Ленина не исходная.