Вулицями Карла Маркса і Леніна вирішено повернути історичні назви – Велика Перспективна і Палацова відповідно. Також на честь видатних мешканців міста вулицю Володарського перейменовано на Арсенія Тарковського, Поперечну другу – на Литвинова (учасник форсування Дніпра, Герой Радянського Союзу).
За словами голови фракції Партії регіонів у Кіровоградській міськраді, одного з ініціаторів перейменування Юрія Титова, в обласному центрі 50% назв вулиць відображають радянську історію, 25% – історію Україна і менше 20% – історію міста.
Титов зазначив, що особливих труднощів у зв'язку з перейменуванням вулиць мешканці Кіровограда не відчують.
«Для того, щоб замінити таблички на будинках, необхідно близько 12 тис грн. Думаю, знайдемо спонсорів серед підприємців. Паспортні столи готові до процедури перереєстрації, будуть робити це безкоштовно, так само податкова служба. Довідка з бюро технічної інвентаризації коштує 53 грн, але для пільгових категорій населення та пенсіонерів безкоштовно», – повідомив Титов.
За його словами, старі назви вулиць можуть використовуватися до 31 грудня 2012 року.
Серед депутатів виникла дискусія щодо доцільності перейменування вулиці Леніна на Театральну. Раніше з відповідною пропозицією виступали викладачі кількох українських вузів, у тому числі кіровоградських, а також патріотично налаштовані політичні та громадські рухи. Вони апелювали до того факту, що слова «Дворцова» немає в українській мові, це суржик. У той же час, на даній вулиці розташована будівля першого українського професійного театру, який через рік відзначатиме 130-річчя заснування.
Проте представник топонімічної комісії назвав пропозицію повернути вулиці Леніна історичну назву Дворцова «зваженим і обгрунтованим», оскільки вона первинна і не перекладається.
Проти перейменування взагалі сьогодні виступали комуністи. Перед будівлею Кіровоградської міської ради вони розгорнули десяток наметів, червоних прапорів і вимагали «не чіпати» назви вулиць радянського часу.
Зазначимо, останнім часом в Україні виникала ідея таких назв вулиць, як Воїнів батальйону «Нахтігаль» або Юлії Тимошенко чи Василя Джарти.