Перша назва вулиці була Дворцова. Це була красива і розкішна вулиця, по ній ходила міська знать. Нудні від неробства пані та огрядні купці, чепуристі військові і манірні чиновники були її постояльцями.

З таким найменуванням вулиця проіснувала до 25 березня 1919 року. З приходом більшовиків вулиці дали нове найменування на честь державного діяча світового масштабу - Володимира Ілліча Леніна. Вулицю продовжили за рахунок іншої - Верхнедонської.

У 1980 році на будівлі обласної міської адміністрації було встановлено меморіальну дошку на якій можна прочитати наступний текст:"25 марта 1919 года улица названа именем В.И. Ленина. Доска установлена в ознаменование 110-й годовщины со дня рождения".

23 лютого 2014 року на народному віче меморіальну дошку В.І. Леніну демонтували.

27 жовтня 2011 року на засіданні Кіровоградської міської ради було прийнято рішення повернути частину вулиці (від вулиці Фрунзе (нині - Олефіренко) до вулиці Кропивницького) її історичну назву - Дворцова.

Таким чином, частина вулиці називається Леніна, а частина Дворцова. Закон України «Про засудження комуністичного і націонал-соціалістичного (нацистського) тоталітарних режимів в Україні і заборона пропаганди їх символіки» виконаний в повному обсязі.

Протяжність вулиці становить близько 1420 метрів. Переглянути список протяжності всіх вулиць можна тут.